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Abstract 

We consider finite families of SL{2, R) matrices whose products display 
uniform exponential growth. These form open subsets of (SL(2, R))~, and 
we study their components, boundary, and complement. We also consider 
the more general situation where the allowed products of matrices satisfy 
a Markovian rule. 
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1 Introduction 

Let 71 : E ^ X be a vector bundle over a compact metric space X and let 
/ : X ^ X be a homeomorphism defining a dynamical systems in X. A linear 
cocycle mover / is a vector bundle map F : E ^ E which is fibered over F. The 
most important example occurs when X us a manifold, / is a diffeomorphism, 
£ is the tangent bundle TX, and F is the tangent map Tf. But it is very profitable 
to consider larger classes of linear cocycles, allowing in particular to separate 
the base djmamics from the fiber dynamics. 

The most powerful tool in the study of linear cocycles is Oseledets' Mul- 
tiplicative Ergodic Theorem; see e.g. [1|. Given a probability measure on X 
which is invariant and ergodic under the basic dynamics /, it allows to define 
Lyapunov exponents and split accordingly the fiber Ex over almost all points 
of X. In this context, one says that F is hyperbolic if none of the Lyapunov 
exponents is equal to zero. 

There is a stronger notion of hyperbolicity, called uniform hyperbolicity, 
which is of purely topological nature. One requires that E splits into a continu- 
ous direct sum E^ ® E", with both E^, E" invariant under F, E^ being contracted 
under F and E" contracted under F~^ (after suitable choices of norms on E). 

The easiest non-commutative setting, and one of the most studied, is when 
E = X X ]R^ is trivial and 2-dimensional, and F comes from a continuous map 
A : X —> SE(2, ]R). In this case, one is led to consider the products 

|a(/"x)-1---A(/-1x)-i forM<0. 

The case where X is a torus and / is an irrational rotation has attracted a 
lot of attention in recent years, in particular in connection with the spectral 
properties of 1-d discrete Schrodinger operators with quasiperiodic potential: 
see for instance [6|, [7|, [8J and references therein. The values of the spectral 
parameter (energy) corresponding to uniform hyperbolicity are those in the 
resolvent, and the Lyapunov exponent is the main tool to study the spectrum. 
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The case where the base dynamics are chaotic is obviously also important. 
Starting from the fundamental work of Furstenberg [9], control of Lyapunov 
exponents has been obtained in several more general settings: see LllJ , LIOI , 1,4.1 , 
0- 

In this work, we will consider, after [12J, SL (2, ]R)-valued cocycles over 
chaotic base dynamics from the point of view of uniform hyperbolicity. More 
precisely, N will be an integer > 2, and the base X = E c will be a transitive 
subshift of finite type (also called topological Markov chain), equipped with 
the shift map a : E — > E. We will only consider cocycles defines by a map 
A : JL —> SL(2, R) depending only on the letter in position zero. The parameter 
space will be therefore the product (SL(2, R))'^. The parameters {A\, . . 
which correspond to a uniformly hyperbolic cocycle form an open set which 
is the object of our study: we would like to describe its boundary, its connected 
components, and its complement. Roughly speaking, we will see that this goal 
is attained for the full shift on two symbols, but that new phenomena appear 
with at least 3 symbols such make such a complete description much more 
difficult and complicated. 

Let us now review the contents of the following sections. 

Associated to a SL(2, R)-valued cocycle A : X ^ SL{2, ]R) over a base f : X ^ 
X, we have a fibered map A : X ^ ¥^ ^ X X . The standard cone criterion 
says that A is uniformly hyperbolic iff one can find an open interval I{x) C 
depending continuously on x such that A{x)I{x) is compactly contained in /(/(x)) 
for all X e X. In our setting, A depends only on the zero coordinate Xq of x e E 
and we would like for Z(x) to do the same. This is in general not possible but 
nevertheless a result in this direction exists if one allows several components 
for J(x), leading to the notion of multicone. In the full shift case the result is as 
follows: 

Theorem (|2.2t . A parameter {Ai, . . .,A^) is uniformly hyperbolic (over the full shift 
N^j ijf there exists a non-empty open set M + with finitely many components 
having disjoint closures which satisfies AaM (s Mfor 1 < a <N. 

There is a similar statement (Theorem 12.31 1 for general subshifts of finite 
type. 

Section|3]is dedicated to the case where E is the full shift on two symbols. We 
have a rather complete understanding of the hyperbolicity locus "K in this case. 
The simplest components of 'H are the 4 principal components; they consist 
of parameters for which the multicone M in Theorem l2.2l is connected and are 
deduced from each other by change of signs of the matrices. Next there are the 
so-called free components of 'H (8 of them), consisting of parameters for which 
the multicone has two components. All the other non-principal components 
of "H are obtained by taking the preimage of one of the free components by a 
diffeomorphism of (SL(2, R))^ belonging to the free monoid generated by 

F+(A,B) = (A,AB), F.(A,B) = (BA,B) . 

Moreover, any two distinct components of 'H have disjoint closures, and any 
compact set in parameter space meets only finitely many components of 'H. In 
Subsection l3.8l the combinatorics and dynamics of the multicones are described 
for each component of 9-1. 
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Recall that a matrix A e SL(2, ]R) is said to be hyperbolic (resp. parabolic, 
resp. elliptic) if |trA| > 2 (resp. |trA| = 2, resp. |trA| < 2). Denote by £ the 
set of parameters for which there exists a periodic point x e E (of period fc) 
such that J^{x) is elliptic. Obviously, £ is an open set disjoint from 1-1. Avila 
has proved that for a general subshift of finite type, the closure of £ is equal to 
the complement of H. When E is the full shift on two symbols, we prove the 
stronger statement that £ and "K have the same boundary, the complement of 
their union. 

The main result of Section |4] is the following result (for general subshifts of 
finite type): 

Theorem (|4.1b . Let {A\, . . . , A^) belong to the boundary of a component ofH. Then 
one of the following possibilities hold: 

• There exists a a periodic point x ofL, of period k, such that A'^(x) is parabolic; 

• There exist periodic points x, y ofL, of respective periods k, £, an integer n >0, 
and a point z e W"^^{x) n a~"W1^^Xy) such that A'^(x), A^{y) are hyperbolic and 

A"{z)uiA\x)) = s{A'(y)). 

We denote here by u{A) or ua (resp. s(A) or sa) the unstable (resp. stable) 
direction of a hyperbolic matrix A. (When A is parabolic and A i= ±id, we 
still write Ua - Sa for the unique invariant direction.) The second case in the 
statement of the theorem is called an heteroclinic connection. The integers k, i, 
n occurring in Theorem l4.1l are actually bounded by a constant depending only 
on the component of H considered in the statement. It follows easily that: 

Corollary l|4.5l l. Every connected component ofH is a semialgebraic set. 

In the full-shift case, for parameters on the boundary of non-principal com- 
ponents, no product of the matrices can be equal to ±id. The result we prove 
in Subsection l4.21 together with similar results, is actually stronger. 

In Subsections l4.51l4l7l we investigate what happens along parameter fami- 
lies going through an heteroclinic connection. Starting with a single component 
of H (for the full shift on 3 symbols), it may happen that the complement of 
'?Yu£ is locally a smooth hypersurf ace; but it may also happen that the boundary 
of the starting component is accumulated by a sequence of distinct components 
of-K. 

In Section |5l we consider from a purely combinatorial point of view the 
dynamics on the components of the multicones for positive and negative it- 
eration: this leads to the concept of combinatorial multicones and monotone 
correspondences. Necessary conditions on these objects to come from a matrix 
realization are introduced. It is shown that these conditions are also sufficient 
in the case of the full-shift on two symbols. An example is provided to show 
that the conditions are no longer sufficient for full-shifts with more symbols. 

Except for the case of the full-shift on two symbols, many questions are still 
open and are discussed in Section|6l 

In Annex IAJI a criterium characterizing relative compactness modulo con- 
jugacy in parameter space is proved: tr A, and tr A,Ay have to stay bounded. 

There is one part of the study of the components of the hyperbolicity locus H 
which is only briefly mentioned in this paper, and deserves further work: this 
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is the group vs monoid question. In the full shift case, a parameter (Ai, . . ., Ajv) 
is hyperbolic if and only if matrices in the monoid generated by Ai, . . . , grow 
exponentially with word length. For certain components of 'H, but not all, it 
actually implies that the matrices in the (free) group generated by Aj, . . . , A^j 
grow exponentially with word length. For instance, for the full-shift on two 
symbols, this is true for non-principal components, but not true for principal 
components. In a further paper we plan to characterize which components 
have this property for the full-shift on 3 or more symbols. 

Acknowledgements. During the long preparation of this paper, the authors 
benefited from support from CNPq (Brazil), CAPES (Brazil), CNRS (France), 
the Franco-Brazilian cooperation agreement in Mathematics. This research was 
partially conducted during the period A.A. served as a Clay Research Fellow. 
J.B. is partially supported by a CNPq research grant. 

2 Multicones 

We recall the following result from [12J, that says that uniform exponential 
growth of the products in guarantees uniform hyperbolicity: 

Proposition 2.1. Iff : X ^ Xisa homeomorphism of a compact space and A : X 
SL(2, ]R) is a continuous map, then the cocycle (T, A) is uniformly hyperbolic iff there 
exist c> and A > 1 such that ||A"(x)|| > cA" for allxeL,n> 0. 

As explained in the Introduction, we consider a general transitive subshift of 
finite type E c N^, where N > 2. Given Ai, A2, . . . , Aa, e SL(2, R), we consider 
the map (x/)/ez e Ax„ e SL(2,R). If the associated cocycle is uniformly 
hyperbolic then we say that the N-tuple (Aj, . . . , A^) is uniformly hyperbolic with 
respect to the subshift E. 

If A e SL(2, ]R), we also indicate by A the induced map ^ P^, where P^ 
is the projective space of P^. 

Next we describe a geometric condition which is equivalent to uniform 
hyperbolicity of a N-tuple. Let us begin with full shifts: 

Theorem 2.2. An N-tuple (Aj,. . .,Ajv) is uniformly hyperbolic w.r.t. the full shift 
E = iff there exists a nonempty open subset M c P-^ with M + such tha^ 
Aa{M) <£ Mfor every a e {1, . . We can take M with finitely many connected 
components, and those components with disjoint closures. 

A set M satisfying all the conditions in the theorem is called a multicone for 
(A„). 

Now let E be any subshift of finite type. If a and /3 are symbols in the alphabet 
(1, . . . , N}, we write a ^ jS to indicate that the symbol a can be followed by the 
symbol p. The generalization of Theorem l2.2l is: 

Theorem 2.3. An N-tuple (Ai, . . . , Ajv) is uniformly hyperbolic w.r.t. E iff there are 
non-empty open sets Ma c P-^, one for each symbol a, with Ma + P^, and such that 

a ^ § implies Ap{Ma) (s M^. 

€ Y means that the closure X of X is contained in the interior of Y. 
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We can take each Ma with finitely many connected components, and those components 
with disjoint closures. 

A family of sets (Ma) satisfying all the conditions in the theorem is called a 
family ofmulticones for the N-tuple {Aa). 

For any subshift of finite type E c N^, we can define the dual subshift 
E* c N'^ as follows: iia —> p are the allowed transitions for E, then the allowed 
transitions for E* are jS ^ a. If (Aa) is a uniformly hyperbolic N-tuple w.r.t. E, 
with a family of multicones (Ma), then the N-tuple (A~^) is uniformly hyperbolic 
w.r.t. E*, with family of multicones (M'J = (P^ \ A'^iM^)). 

Let us see that Theorem l2.2l is a corollary of Theorem l2.3l If {Aa) is uniformly 
hyperbolic, and Ma's are given by Theorem 12. 3[ let M = |J„ Ma- Since A„M c 
Ma + P^, we have M 9^= P^. Conversely, given a multicone M we simply take 
Ma = M for all a. 

2.1 Examples 

Let E = N^ be the full shift on N symbols. If the matrices A\, . . . , Ajv have 
a common strictly invariant interval, then by Theorem |2]2](Ai, . . .,An) is uni- 
formly hyperbolic. Consider the set of such N-tuples; its connected components 
are the principal components of the hyperbolic locus By Proposition 3 from 
Wl\ , such a component must contain some N-tuple of the form (±A„ . . . , ±A,), 
where tr A, > 2. Hence there are 2^ principal components. 

Let E = 2^ be the full shift on 2 symbols. For any m > 2, let us show that 
there is a imiformly hyperbolic pair {A, B) which has a multicone M with m 
components, but no multicone with m - 1 components. Take any hyperbolic 
matrix A. Choose m, s e P^ such that 

Sa <u< A"'~^u < s < A'^~^u <ua <sa 

(for some cyclical order on the circle P^). Take a hyperbolic matrix B with 
Mb = M, Sb = s. If the spectral radius of B is large enough, it is easy to see that 
{A, B) has a multicone M with m components containing respectively the points 
Mb, A{ub), . . . , A"'~^{ub), ua- Figured] illustrates the case m = 4. 

The examples just described do not exhaust the possibilities for the full 2- 
shift. See Figure|2]for a more complicate example. We postpone the description 
of this and all other possible examples for E = 2^ to Section|3l 

Some examples of uniformly hyperbolic 3-tuples are indicated in Figure|3l 
An example illustrating the situation of Theorem l2.3[ is indicated in FigurelH 
(For another example, see ^3.3[ specially Fig.|5l) 

2.2 Proof of the "If" Part of Theorem |23] 

Let us first establish some notation to be used from now on: 

Given an ordered basis S = {ci, V2} of P^, we define a bijection Pg : P^ ^ 

P U {00} by Pg^(0 = vi + tv2, Pg^(oo) = V2- The map Pg is called a projective chart. 
If a, b, c, d are four distinct points in the extended real line P U {00} then we 

define their cross-ratio 

r,„c-ad-b^ 

[a,b,c,d] = - eP. 2 

b - a d- c 
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Figure 1: Example of a uniformly hyperbolic pair (A, B) and a multicone. Outer arrows 
indicate the action of A and B in the components of the multicone. Inner arrows indicate 
stable and imstable directions of A, B, and some of their products. 




Figure 2: Another example of a uniformly hyperbolic pair {A, B). 



If X, y, z, w are distinct points in the circle P^, we take any projective chart 
P : ^ ]R U (00} and define the cross-ratio [x,y,z,w] = [P(x),P(y),P(z),P{zv)]. 
The definition is good because (|2) is invariant under Mobius transformations. 
Of course, for anyA e SL(2, R) we have [x,y,z,w] = [A{x),A{y),A(z),A(zv)]. 

A set 7 c P^ is called an open interval if it is non-empty, open, connected, 
and its complement contains more than one point. A set J c P^ is called a closed 
interval if either it consists of one point or is the complement of an open interval. 

An open interval / can be endowed with the Hilbert metric di, defined as 
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Figure 3: Two examples of uniformly hyperbolic 3- tuples {A, B, C). 




M3 



Figure 4: An example of a 3-tuple {Ai,A2,A3) that is uniformly hyperbolic with respect 
to the subshift on the symbols 1, 2, 3 whose only forbidden transitions are 1 ^ 2, 2 — > 3, 
and 3 — > 1. The intervals Mi, M2, M3 form a family of multicones. 



follows: If a, b are the endpoints of I then 

di{x, y) - I log[fl, X, y, b]| for all distinct x, y & 1. 

Recall the following properties of the Hilbert metric: If A e SL(2, K) satisfies 
A(J) = / then A takes dj to dj. If / g J are open intervals then the metric of / is 
greater than the metric of I. If, in addition, ] ^ I then the metric of / is greater 
than the metric of I by a factor at least A(J, /) > 1. 

Proof of the "if" part ofTheorem \2.3\ For each symbol a, let da be the Riemannian 
metric on Ma which coincides with the Hilbert metric in each of its components. 
LetKftbetheclosureof the union of the sets A„ My, where y a. We can assume 
that Ka intersects each connected component of Ma, because otherwise we can 
take a smaller M„. Let L„ (s Ma be an open set containing Ka and with the 
same number of connected components as Ma- Then each component Maj of 
Ma contains a unique component Laj of Let A - min^ , A{Maj, Laj). 

Take an admissible sequence of symbols Uq —> a\ ■ ■ ■ an, and let 
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A = Aa„ ■ ■ ■ A(,i . If M, 17 belong to the same component of Mao then 

da„{Au,Av) < A~"dao{u,v). 

The metrics d„\La are comparable to the Euclidean metric on P^. So if u, v 
belong to the same component of Lag we get d(Au,Av) < CA~"d(u, v), where C > 
is some constant. This in turn implies that ||A|| > C~^^^A"''^. By Proposition l2Al 
we are done. □ 



2.3 Proof of the "Only If" Part of Theorem |23] 

Assume the cocycle associated to (Ai, . . .,Ajv) is uniformly hyperbolic. This 
means that there are continuous functions e', e" : E ^ and constants C > 0, 
A > 1 such that for all x e E: 

A(x)e'(x) = e'{ax); ||A"(x)u|| < CA""||z;|| for all e e'(x) and n > 0; 
A{x)e"(x) = e"{oxy, ||A-"(x)i;|| < CA-"\\v\\ for all v e e"{x) and n>0. 

Moreover, e'{x) and e"{x) are imiquely determined by those properties, and 
e"(x) + ^{x) for every x e Z. Thus, for x = (x,);eZ/ e"{x) depends only on 
(. . .,x_2,x_i), while e'^(x) depends only on (xo,xi, . . .). (That is, e", resp. e% is 
constant on local unstable, resp. stable, manifolds.) 

If a is a symbol, we define the following two compact sets: 

K'!, = {e"(x); x_i = a], = {e'(x); xq = a]. 

Notice that if a ^ jS then KJf n = 0. Also, 

Kl= [j ApK and K= [j K^^- 
So Kl n AaK% = 0. 

Let us now define two families of sets Ua and Sa, called the unstable and 
stable families of cores of (Ai, . . . , A^) as follows: 

• Ua is the complement of the union of the connected components of P^ \ K'^ 
that intersect A^K^; 

• Sa is the complement of the union of the connected components of P^ \ 
that intersect A~^K"^. 

It is straightforward to check that the families of cores satisfy the following 
properties: 

i. Ua, Sa are non-empty compact sets with finitely many connected compo- 
nents; 

ii. Ua^AaSa = 0) 

iii. every connected component of P^ \ AaSa, resp. P^ \ A~^Ua, contains a 
unique connected component of Ua, resp. Sa- 

iv. UfiD [J ApUa and SaO [J A'^S^. 
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It follows from these conditions that each Ua has the same number k{a) of 
connected components as Sa- We define the rank of the families as the integer 
La Ka)- 

Lemma 2.4. Let {Ai, . . .,Ajv) e SL(2,R)'^. Assume that there exist two families of 
sets Ua and Sa (where a runs on the symbols) satisfying properties (i)-(iv) above, and 
with rank uq. Assume also that for every periodic point x e E of period n < no, the 
corresponding matrix product A"{x) is not ±id. Then (Ai, . . .,A]v) has a family of 
midticones (Ma)- Moreover, Ua c Ma (s \ AaSa, and each connected component 
ofW^ \ AaSa contains a unique connected component ofMa- 

Clearly, Lemma [2.41 implies the "only if" part of Theorem 12.31 The reason 
why we stated Lemma lZ4l in this generality is that it gives a criterion for uniform 
hyperbolicity which will be useful in some other occasions. 

Proof of Lemma^M Let V„ = \ AaSa- Wr'ite each Va ^ disjoint union 
of open intervals Va,i U ■ ■ ■ U Va,k{a), and write Ua = Ua,i U ■ ■ ■ U Ua,k{a) with 

Ua,i = Uan Va,,. 

Define a Riemannian metric da on Va by taking on each component of Va the 
corresponding Hilbert metric. For e > 0, let !Ja ,(e) denote an e-neighborhood 
of Ua,i with respect to da. Also let Ua{e) = LI«,,(e). Notice that if a ^ /3 
then Afs-Va c: V/j and hence ■ Ua{e) c U^iie). 

Let X e E be such that x_i = x„_i - a for some n with 1 < n < uq. Assume 
that A" (x) • Vaj c Va,i for some i (or, equivalently, A"(x) ■ Uaj c Uaj). We claim 
that then A"(x) ■ U„j{e) <g Ua,ii£), for any £ > 0. Indeed, the matrix B = A"(x) is 
not ±id, by assumption, nor elliptic, because it leaves the interval Va,i invariant. 
Therefore u{B) and s(B) are defined. We have u{B) e Ua,i and s(B) ( Va,i, so 
s(B) ^ Ua,i{£). Therefore B is hyperbolic and its restriction to Ua,i{£) strictly 
contracts the metric da. This proves the claim. 

From now on fix some arbitrary e' > 0. By compactness, there exists a 
positive e" < e' such that if x e E and 1 < n < uq are such that x_i = x„_i = a 
and A"(x) • Va,i c Va,, for some a and i, then A"(x) • Ua,i{e') c Ua,i{e"). 

For n > 0, let 

U:{e)= J A"(x).U,,,(£). 

xeL; x„-i=a 

Notice that c U'^.ie) if 6 < £ and A: > «, and also that A^U«(£) c Uf^^\e) if 
a ^ |3. 

We claim that !J"°(£') c Ua{£") for any a. Indeed, take x e E with x„^-i = a 
and V e !J.-c_j(£'). By the definition of the rank no, there exist < k < £ < uq 
such that Xk-i = Xf_i and moreover A'^(x) ■ v and A^(x) ■ v belong to the same 
connected component of Uj:j_,(£'), say Uj:^ ^ ,(£'). Then 

A^(x) ■ V e A'-'^(ff'^x) ■ U.,_„,(e') c !J,,_„,(e"), 

and so A"''(x) ■ v e Ua{£"), proving the claim. 

At last, take a sequence £" = £o < £i < • ■ ■ < £«„ = £' and let 

no-l 

M„ = y !j^(£„+i), 

n=0 
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for each a.lia^p then 

Ho-l «o-l 

11=0 n=0 

So the family of sets Ma has the required properties. □ 
2.4 The Case of Full Shifts 

Here we will give some additional information about multicones in the specific 
case of the full shift E = N^, which interests us most. In that case, a characteri- 
zation of uniform hyperbolicity becomes simpler, involving a single multicone 
(cf. Theorem l2.2| l, instead of a family of multicones (cf. Theorem l2.3b . 

2.4.1 Multicones 

Given a imiformly hyperbolic N-tuple {Ai, . . . , Ajv), let e", e'' : be the 

same maps as in ^2.31 and let K", c be their respective images. Notice 
that these sets are disjoint, K" = \J^Aa(K"), and K' = \J^,A-\K'). 

These sets relate with multicones as follows: If M is any multicone for 
(Ai,...,Aiv)then 

oc OO 

= P y ■ ■ ■ A, (M) , K^ = f] y (A,„ ■ ■ ■ A,, )-i(pi \ m) . 

n=0 I'l, ...,/„ n=0 i'l,...,!,, 

The proof is left to the reader. 

Another fact that is worth to mention is: 

Proposition 2.5. Let Mbeamulticonefor a uniformly hyperbolicN-tuple{Ai, . . .,An). 
Then there exists k such that every product ofAi's of length > k sends M into a single 
connected component ofM. 

Proof Fix a multicone M for (Ai, . . . , Ajv). We have K" c M and X'' c P^ \ M. 
In particular, there is e > such that the 2£-neighborhood of K" (resp. K'^) is 
contained in M (resp. P^ \ M). There is c = c(e) > 1 such that if B e SL(2,P) 
is hyperbolic, the distance between ug and is at least 4£, and ||B|| > c then B 
sends the complement of the £-neighborhood of sg into the £-neighborhood of 
Mb. Let k be such that every product of A,'s of length > k has norm at least c. 
Then we are done. □ 

2.4.2 Cores 

As already mentioned, Theorem l2.2l is a corollary of Theorem l2.3l Nevertheless, 
it is worthwhile to see how the proof in ^2.31 could be simplified. 

Given the hyperbolic N-tuple (Ai,...,An), let K", K" c P^ be as above. 
Define other sets LI and S as follows: 

• Lf is the complement of the union of the connected components of P^ \ K" 
that intersect K"; 
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• S is the complement of the union of the connected components of \ 
that intersect K". 

The set U, resp. S, is called the unstable, resp. stable, core of {A\,. . .,Ajv). The 
following properties are easily checked: 

i. U, S are non-empty compact sets with finitely many components; 

ii. U and S are disjoint, and moreover each connected component of \ S, 
resp. \ U, contains a unique connected component of U, resp. S. 

iii. Ai{U) c II and Ar^(S) c S for every symbol i. 

It follows from these conditions that the sets U and S have the same number of 
connected components; call this number the rank of the sets. 

Remark 2.6. The relation between the cores U, S and the families of cores Ua, Sa 
considered before is simple: P^ \ U is the union of the connected components 
of P^ \ IJ Ua that meet |J Sa, and analogously for S. In particular, LT contains 
U Ua and that dU\s contained \n\jdUa- 

The following is a criterium for uniform hyperbolicity (specific for the the 
full shift): 

Lemma 2.7. Let (Ai, . . . , A^) e SL(2, R)'^. Assume that there exists sets U, S c P^ 
satisfying properties (i)-(iii) above. Assume also that for every string o/A, 's of length 
less of equal to the rank of the sets, the product is different from ±id. Then (Ai, . . . , Ajv) 
has a midticone M. Moreover, U (Z M (sF^ \ S, each connected component of¥^ \ S 
contains a unique connected component ofM. 

The proof of Lemma lZTl is merely a simplification of the proof of Lemma 12141 
and will be left to the reader. Of course, using Lemma |2]7] one can give a direct 
proof of the "only if" part of Theorem l2.2l 



2.4.3 Tightness 

A multicone M for the N-tuple (Ai, . . 
two conditions hold: 



. Ajv) will be called tight if the following 



• the set U, A,(M) intersects every connected component of M; 

• the set lJ(^J^^(l'^ \ A^) intersects every cormected component of P^ \ M. 

(Notice no condition implies the other.) 

Tightness has a simple reformulation in terms of the cores: 

Proposition 2.8. A multicone M is tight iff every connected component ofM contains 
a unique connected component ofU and every connected component o/P^ \M contains 
a unique connected component ofS. 

Proof. Fixed a imiformly hyperbolic N-tuple, let K", K^, U, S be as before. Let 
M be a multicone, and let M* = P^ \ M. 

First, let us prove the "if" part: Assume every connected component of M 
(resp. M*) intersects U (resp. S). Since K" c U, each component of M intersects 
K". Now, each point in K" is the image of another point in X" (and hence in M) 
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by some A,. So each component of M intersects some A,(M). With a symmetric 
argument for M* and S we conclude that M is tight. 

Now let us prove the "only if" part of the proposition. Assume that the 
multicone M is tight. To conclude, it is sufficient to show that every connected 
component of M intersects X", and that every connected component of M* 
intersects K^. In fact, by symmetry, we only need to prove the first claim. 

Fix a connected component of M, say, Mq. By the first condition in the 
definition of tightness, there exists a connected component Mi of M such that 
A,j(Mi) c Mo for some h. Continuing by induction, define components M„ 
and indices ;„ for all « > 1 so that A,^_^j(M„+i) c M„. The number of connected 
components is finite, so let fc > 1 be the least index such that Mk = M{ for some 
€ < k. The interval Mc is forward-invariant by A,,^, • • • A,j jA,,^, so it contains 
the unstable direction of that product. So Mc intersects X" . The interval Mq 
contains A/jA/^ ■ ■ ■ A,,(M^), hence it intersects X" as well. This concludes the 
proof. □ 

Remark 2.9. It follows from Proposition 12.81 that a multicone for a uniformly 
hyperbolic N-tuple (Ai, . . . , Ajv) is tight iff there is no multicone with a smaller 
number of connected components. 

3 The Full 2-Shift Case 
3.1 Statements 

Before going into other general results, we study the simplest case: the full shift 
on two symbols. So in this section we let E = 2^ and let H c SL{l,Wf- denote 
the associated hyperbolicity locus. 

By definition, a connected component of 'H is called principal if every pair 
in it has a multicone consisting of a single interval. Recall from ^2. II that there 
are four such components. Let Hp indicate their union. 

The next simplest case is when a tight multicone consists on two intervals. 
So let Hid c SL(2, R)^ denote the (open) set of pairs (A, B) that do not belong 
to a principal component, and have a multicone M which is a union of two 
intervals. 

(See Figure|5]for an example of (A, B) e Hia; M = /i U /2 is a multicone.) 
In fact (see Proposition 13 .41 , we have 

Hid = {(A,B)e SL(2,R)2; | tr A| > 2, | trB| > 2, |tr AB| > 2, tr A trBtr AB < 0}, 

and moreover. Hid has eight connected components. Let us call these as the free 
components of 'H. 

Define mappings F+,F_ : SL{2,K)^ SL(2,]R)2 by 

f + (A,B) = {A,AB) and F_ (A, B) = (BA, B) . 

These are diffeomorphisms of SL(2, R)^. Let Ai be the monoicfl generated by 
F+ and F_ . 

^semigroup with identity 
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Theorem 3.1 (Connected components of H). Every connected component ofH is 
one of the following: 

• either a principal component; 

• or F~^{H)for some free component H c Hid c "H and some F e M. 
Moreover, such components are distinct. 

Theorem 3.2 (Boundary ofH). A compact subset ofSL{2, ]R)^ intersects only finitely 
many components ofH. 

The boundary ofH is the disjoint union of the boundaries of its components. 

Moreover, if{A,B) e dlH then (at least) one of the following holds: 

i. There is a product ofA's and B's which is parabolic; 

ii. or ua = Sb or ug = s^. 

The second possibility can only occur if{A,B) belongs to the boundary of a principal 
component. 

Let S c SL{2, R)^ be the set of pairs (A, B) such that there exists a product of 
A's and B's which is elliptic. Of course, £ is an open set, disjoint from "H. In 
fact, S is the complement of 'H, as a consequence of the following result: 

Theorem 3.3 (Relation between 1-{ and £). d'H = dS = CH U Sf. 

We are also able to give a precise description of the multicones for all 
components of 'H, see ^3.81 

The results above answer all questions of fT2l for the full 2-shift. (Namely, 
the answers are 1: yes, 1': no, 2: no, 3, 3', 4: yes.) The solution of Problem 1 can 
also be given using the description of ^3.81 

The proofs of Theorems 13. 1113.21 and l3. 31 occupy the following subsections. 

3.2 Plan of Proof 

First, let us prove the assertions already made about Hi^: 
Proposition 3.4. We have 

Hid = {(A,B) e SL(2,]R)2; |trA| > 2,|trB| > 2,|trAB| > 2, tr A trBtr AB < 0}. 

(3) 

The set Hid hi^s eight connected components, and these components have disjoint 
boundaries. 

The subset of Ha given by 

{(A,B); tr A > 2, tr B > 2, tr AB < -2} (4) 

has two connected components, which are conjugated by an orientation-reversing au- 
tomorphism o/P^. Fixed a cyclical order on P^, we have in one of the two components 
that 

ub < uba < sba <sa<ua< uab < Sab < sb < ws- (5) 

The component of the set in ||4| where ^ holds is called the positive free 
component. (Of course this definition depends on the choice of an orientation in 
pi.) 
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Proof. If {A, B) e Hid then modulo sign changes (which do not affect being in 
either side of Q) we can assume that tr A, tr B > 2. The fact that (A, B) does not 
belong to a principal component implies that Ub < Sa < Ua < Sb < Ub for some 
cyclical order on . Let M be the multicone for the pair (A, B); write it as union 
of two intervals M = lU }. Then one of the intervals, say I, must contain Ua and 
the other, Ub ■ So Uab is contained in 1, and, as it is easy to see, the associated 
eigenvalue of AB is negative. This shows that tr AB < -2 so (A, B) belongs to 
the right-hand side of l|3]l. 

On the other hand. Proposition 5 in [12J and its proof show that the set 
in lHjl has two connected components with the stated properties. The proof also 
shows that pairs (A, B) in that set have a multicone consisting in two intervals. 
Of course, if ub < Sa < ua < Sb < ub for some cyclical order on P^ then (A, B) 
cannot be in a principal component oi'H. So the set in @ is contained in Hi^. 
We conclude that the set in the right-hand side of lO is also contained in Hid 
and has eight connected components. 

To prove that the connected components of Hid have disjoint boundaries, it 
suffices to see that the two components of the set ||4| have disjoint boimdaries. So 
assume (A, B) is a boundary point of both components. Thenwg = Sa = Ua = Sb- 
So tr A = tr B = 2, and this implies tr AB = 2, a contradiction. □ 

Given F e At, let us denote Hp = F~^(Hid). Our plan to prove the main 
results is as follows. In g3.3H3.4l we will show: 

Proposition 3.5. For any F e M, Hp c 'H. 

Then in ^3.5143. 6l we will prove: 

Proposition 3.6. SL(2, R)^ is the disjoint union ofS, Hq, and UpeM^f- Moreover, 
a compact set in SL(2,R)^ intersects only finitely many of the sets Hf. 

Putting things together, we will prove Theorems 13 . 1 [ I3l2l and l3.3l in ^3.71 
In ^3.81 we will give an alternative proof of Proposition 13.51 by describing 
explicitly the multicones. 

3.3 Group-Hyperbolic Pairs 

Let (A,B) e SL(2,R)2 be given. Let E c 4^ be the (transitive) subshift of 
finite type where the only forbidden transitions are 1— >3, 3— >1,2— >4, and 
4^2. Takethe4-tuple(Ai,A2,A3,A4) = (A, B,A"\B"i), and consider the usual 
cocycle map over the subshift. If this cocycle is uniformly hyperbolic, then we 
will say the pair (A, B) is group-hyperbolic. 

Lemma 3.7. If {A, B) belongs to a free component then (A, B) is group-hyperbolic. 

Proof. Without loss, we assume that (A, B) belongs to the positive free compo- 
nent (so l|5) holds). Take four disjoint (open) intervals h, h, h, h such that Zi U I2 
is a multicone for (A, B) (over the full 2-shift), U /4 is a multicone for (A~^, B~^) 
(over the full 2-shift), and 

h 3 [ua,UabI h 3 [sab, Sb], h ^ [ub,Uba], h ^ [sba,sa]- 
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Figure 5: Group-hyperbolicity of the free component. 



Since A(Ji), A{l2) <e h, we see that A{l4) s Ji as well. In the same manner, 
we have: 

A{h U J4 U h) <£ h, Bih UI3U h) <£ h, 

A'^ih UI2U h) (£ h, B'^ih U Jl U I3) (£ h. 

So Theorem l2.3l applies, and our cocycle over the subshift E c 4^ is uniformly 
h5^erbolic. That is, (A, B) is group-hyperbolic. □ 

3.4 Length Comparison 

Let F2 be the free group in two generators a, b. Let H be the usual length function 
on F2, relative to the generators a, b. Let /+, /_ be the homomorphisms of F2 
such that /+(«) = a, f+{b) = ab, f-{a) = ba, /_(&) = b. Notice \f±{(o)\ < 1\cjo\ for all 
CO e F2. Since /+ and /_ are in fact automorphisms, it follows that \f^^(cLi)\ > j\co\ 
for all a; e F2. 

Given (A, B) e SL(2, R)^, there is a unique homomorphism (■, (A, B)) : F2 — > 
SL(2, R) such that (a, (A, B)) = A and (b, (A, B)> = B. In fact, this gives a bijection 
between SL(2, R)^ and the set of homomorphisms F2 SL{2, R). 

If / : F2 ^ F2 is a homomorphism then there is a unique map /* : 
SL(2,R)2 ^ SL(2,R)2 such that </(w),(A,B)) = <a;,/*(A,B)>. The functorial 
properties id* - id and {g o f)* = f* o g* hold. Also notice that /* - F+ and 

f-=F-- 

Proof of Proposition 13. 51 Let (A, B) e Hp, where F = o ••• o F^j, e,- e (+,-}. 
Let (Ao,Bo) = F(A,B) e Hid- By Lemma |37l (Ao,Bo) is group-hyperbolic. This 
means that there exist c, t > such that for every co e F2, 

IKa;,(Ao,Bo))|| >cexp(TM). 

Let f ~ f i ° ■ ■ ■ ° /f,./ so /' = F. For any a> e F2, we have 

\\{a,,{A,B))\\ = |K/-i(a;),(Ao,Bo))|| > cexp(T|/-i(a;)|) > c exp (2-'^tM) . 

This proves that (A, B) is group-hyperbolic and, in particular, (A, B) is a uni- 
formly hyperbolic pair w.r.t. the full 2-shift. □ 
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3.5 Twisted Pairs 



Let us say that {A, B) e SL{2, IR)^ is straight if {A, B) e Hq, that is, {A, B) belongs 
to the closure of a principal component. 

Notice that if (A, B) is straight then so are F+{A, B) and f _(A, B). 

It is easy to see that if there is an open interval which is forward-invariant 
for both A and B then (A, B) is straight. The converse is not true: for example, 
if A +id is parabolic then (A, A~^) is straight, but there is no invariant open 
interval. 

Let us say that a pair (A, B) is twisted if A and B are not elliptic and (A, B) is 
not straight. 

Let A be non-elliptic, and A ±id, so ua, sa e are defined. Assume that 
an orientation is fixed in P^. Given p e P^, we shall write p < Ua ^ sa < p to 
indicate that p < Ap < ua < Sa < P- This means that there exist A arbitrarily 
close (possibly equal) to A such that p < mj; < < p. In the case A is parabolic 
we can define ua $ sa without mentioning a point p. 

Lemma 3.8. Let A, Be SL{2, R) be non-elliptic. Then (A, B) is twisted iff A, B + +id 
and for some cyclical order on P^ we have 

Ua < SB < ub < sa < Ua (6) 

Proof. If A or B equals ±id, then (A, B) is easily seen to be straight. So we can 
assume A,B ±id. 

The rest of the proof is merely a case-by-case inspection. The following list 
exhausts all possible (mutually exclusive) cases, modulo inverting the cyclical 
order on P^, or interchanging A and B, or replacing (A, B) by (A~^, B~^): 

1. A and B are h5^erbolic: 

1.1. Ua - Ub or ua = sg 

1.2. Ma < Mb < SB < Sa < ma 

1.3. Ma < "B < Sa < sb < ma 

1.4. Ma < sg < Mb < Sa < ma 

2. A hjrperbolic and B parabolic: 

2.1. Ma = Ub 

2.2. Ma < Mb < SB < Sa < ma 

2.3. Ma < sb < Mb < Sa < ma 

3. A and B parabolic: 

3.1. Ma - Ub with ma < sa and sg < mb 

3.2. Ma - Ub with ma < sa and ug $ sb 

3.3. Ma 7^ Mb with ma < sa and sb ^ mb 

3.4. Ma i= Ub with ma < sa and ug < sb 

The cases 1.1, 1.2, 1.3, 2.1, 2.2, 3.2, and 3.3 are those where there is an 
invariant open interval, and hence are straight. In the case 3.1, there is no 
invariant open interval, but it is straight nevertheless. The remaining cases, 1.4, 
2.3, and 3.4 are precisely those where condition l|6ll holds; and none of them can 
be straight. □ 
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Lemma 3.9. Let (A, B) satisfy tr A, tr B > 2. Then (A, B) z's twisted iff there exists a 
basis (called canonical basis for (A, B)) where A, B are written as 

with n > 1, V > 1 and afi < 0. Moreover, y = only depends on (A, B) awd not on 
the choice of the canonical basis. 

Proof. Let (A, B) be such that trA, trB > 2. Introduce coordinates so that 
Ua = ]R(1,0) and Ub = ]R(0, 1). Then A and B are in the form 0, with /i, v > 1. 
Write the other eigendirections as sa = ^{x, 1) and sb = ]R(1, y). We have 

-a -)8 
^= IT' y = rr- 

^ - V - V ^ 

Then 101 holds iff xy < 0, that is, iff aj3 < 0. 

We leave the cases where A or B is parabolic as exercises to the reader. 
For the last remark, notice that a(} is a function of tr A, tr B, and tr AB. □ 

Let us say that (A, B) is free if 

|trA|, |trB|, ItrABI > 2, and trA trB tr AB < 0. 
Lemma 3.10. Every free pair is twisted. A pair (A, B) is free iff it belongs to Ha. 

Proof. If (A, B) is straight then, replacing A by -A or B by -B if necessary, we 
have tr A, tr B, tr AB > 2, so (A, B) cannot be free. 

If (A, B) is free, say with trA, tr B > 2, and tr AB < -2, then using a canonical 
basis we see that there exist (A, B) arbitrarily close to (A, B) such that trA, 
tr B > 2, and tr AB < -2. □ 

Lemma 3.11. Let (A, B) be twisted. Then exactly one of the following holds: 

i. {A,AB) is twisted. 

ii. (BA, B) fs twisted. 

iii. (A, B) is free. 

iv. AB z's elliptic. 

Proof. If (iv) holds then clearly (i), (ii), and (iii) do not hold. It follows from 
Proposition 13.41 and Lemma |3 . 1 01 that if (iii) holds then (i) and (ii) do not hold. 
Thus we only have to prove that if (A, B) is twisted and not free and if AB is not 
elliptic then either (i) or (ii) holds. 

We can assume that trA, trB > 2. Then tr AB > 2. By taking a canonical 
basis for (A, B), we may assume that the expressions l|Zll hold, where we may 
choose a > and |3 < 0. Notice that with that basis ua corresponds to (1, 0) 
and Ub to (0, 1). Let us orient so that (1, 0) < (1, y) < (0, 1) if y > 0. For this 
cyclical order, jSJl holds. It is easy to see that AB ±id. 

Assume that trA = 2. Then trB > 2, otherwise we would have tr AB < 2. 
First, let us locate the fixed points of the projective action of AB. It is easy to see 
that there is no fixed point in [wg, Ua\ ■ If there were a fixed point of AB in [ua, Sg] 
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then the associated eigenvalue would be negative, contradicting trAB > 2. So 
uab, Sab e {sb,ub)- It easily follows that 

ua < Sab ^ Uab < sa < "a, 

and so, by Lemma [3.81 {A,AB) is twisted. We have uba - Bmab/ sba - Bsab e 
(sB,iiB)- Notice that (mba/Mb) is an invariant interval for {BA,B) so that {BA,B) 
is straight. This shows that the lemma holds if tr A - 2. The same argument 
gives the case tr B = 2. 

We assume from now on that tr A, trB > 2. In this case we have Ua < Sg < 
ub<sa< Ua- 

Let us locate the eigendirections of AB. None can belong to {ua, ub, sa, sg}. It 
is immediate that AB cannot have a fixed point in the interval {ub, Sa). Neither 
can AB have a fixed point in (ma,Sb), because otherwise the associated eigen- 
value would be negative, contrary to the assumptions. So each eigendirection 
of AB must be in one of the intervals (sa, ma) and (sg, wg). 

Consider the case that mab belongs to (sg, Mg). Observe that BA sends sg into 
the interval (ug, Sg). It follows that sab also belongs to (sg, ub), and also 

Ua < Sab 5 "ab < sa < "a- 

So (A, AB) is twisted, by Lemma ITSl The points mba - Bmab stnd sba - Bsab also 
belong to (sg, mb). The interval (mba/ "b) is invariant for BA and B, so (BA, B) is 
straight. 

In the case that uab belongs to {sa,ua), then mba = A~^uab also belongs to 
the same interval. It follows as in the last case (interchanging the roles of A and 
B) that (BA, B) is twisted and (A, AB) is straight. □ 

3.6 Dynamics of the Monoid 

Let Z(A, B) = (tr A, tr B, trAB) and let 

(p+(x,y,z) = {x,z,xz- y), 
(p-(x, y,z) = (z, y, yz - x), 
i(x, y, z) = x^ + y'^ + z^ - xyz, 

Proposition 3.12. We have I oF+ = cp+o I and j o (pj. = j. 

Proof. The first assertion follows from the identity tr A^B = trA trAB - trB. 
The second one is straightforward. □ 

Let } = jol. 

Let (A, B) be twisted with tr A > 2 and tr B > 2, so that in a canonical basis 

with j-L > l,v > 1 and y s a/S < 0. Then trAB = /,iv~^ + /.r^v + y. Thus 

trAB < max(trA,trB) + y < max(tr A,trB). (8) 
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Moreover, we have 



}{A, B) = 4 + / _ _ _ v-i) > 4. 

Let us say that {A, B) is almost hyperbolic if F(A, B) is a pair of non-elliptic 
matrices for every F e Al. The following is the key fact we need about the 
action of F: 

Lemma 3.13. Let (A, B) be almost hyperbolic and twisted. Then there exists a unique 
F e A1 such that the pair F(A, B) is free. Moreover, the length of F in terms of the 
generators F+, F_ is < i (| tr A| + | tr B|) - 1. 

Proof We may assume that tr A > 2 and tr B > 2. Let (Aq, Bq) = (A, B). Assume 
that it was defined an almost hyperbolic and twisted pair [A]^, Bj^), for some 
A: > 0. Then, by Lemma [3.11[ there are 3 possibilities: 

either F+(Aj:, B^) is twisted, or F_(A)t, B/c) is twisted, or {A^, B^) is free. (9) 

In the first, resp. second, alternative we set £i: = +,resp.ei: = -, and (Aa;+i, Bi:+i) = 
F,,{Ak,Bk). 

We claim that the third alternative in ^ holds for some k > 0. If not, we 
have an (infinite) sequence of twisted pairs (A^, B^). Then tr Ait > 2 and tr Bj; > 2 
for all fc > 0. In a canonical basis we have 



Define sequences 

Mj( = max(trA)t, trB/t)/ = min(trA,t/trB)t), and tj^ = tr A)t + trBjt 

Since (Aj-, Bj) is twisted, yk - atfik < 0. So, by lO, {Mk] is non-increasing. 
Let also 

Ak = tk+i - 2tk + tk-i, k>0. 
Using Proposition 13.121 one easily checks that 



A, 



(tr At - 2) tr B^ if (£>, e^+i) = (+, +), 

(tr Bt - 2) tr A, if (e,, £,+i) = (-, -), (10) 

tr Ai tr Bk - tr A^ - tr B^ if (e/c, £i+i) = (-, +) or (+, -). 



In particular, Ajt > {m^ - 2)Mk > 0, so the function k tk is convex. Since 
4 < i)c < 2Mo, we conclude that [tk] is non-increasing and A;^ (indeed 
A;c < oo). It follows that lim mk = 2. The proof now splits in two cases: 

First case: limMjt > 2. Assume limtrAjt = 2 and limtrB;^ > 2 (the other 
possibility being analogous). We get from i fTOll that £k = + for all k big enough. 
Thus A)t+i - Ak for all big k and tr A;^ = 2 for big k. So A;^ = for big k. Since 
{tk} is boimded we have, for all big k, that tk+i = tk and hence tr B^+i = tr Bk- But 
tr Bk+i = tr Bk + Yk < tr Bk for big k, contradiction. 

Second case: limM,t = 2. Then trA^., trB^, tr AkBk 2, so J{Ak,Bk) 4. 
This contradicts }{Ak, Bk) = /(A, B) > 4. 
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We conclude that the third alternative in (|9) holds for some k = N, say. That 
is, if f = Ff^ J o ■ ■ • f then F{A, B) is free. Such f e Al is unique. Indeed, if 
< j < N and 6 i= £j then f 5 o f ^ ^ • • • Ft;, (A, B) is straight. (This follows from 
uniqueness in Lemma 13.111 ) And F+(F(A, B)) and F_(F(A, B)) are also straight. 

To complete the proof, we have to boimd N. Since tr An, tr Bn > 2, and 
tr AjvBn < -2, we have fjv+i - tfj < -4. For 1 < fc < N we have Aj; > and so 
ijc - h-i < -4. Thus to > 4N + fiv > 4N + 4, so N < ifo - 1, as claimed. □ 

Now we can give the: 

Proof of Proposition \3.6\ First, Hq n Hjd = 0, and since f{^o) c Hq, we have 
Ho n Hp - for any F e yV(. By Proposition l3.5l we have 

Ho u [J c ^ c £^ 

FeM 

On the other hand, let (A, B)^£f. If the pair {A, B) is straight, then it belongs to 
Ho. If it is not, then it is twisted and almost hyperbolic. So Lemma fS. 1 31 gives 
that there exists F e Al such that {A, B) e Hf . Moreover, F is unique. This shows 
that the sets Hf are disjoint, so the first assertion in the proposition is proved. 
The second one follows from the length estimate in Lemma [3. 131 □ 

3.7 Conclusion of the Proofs 

Proof of Theorems \3?l\\3.2\ and \3.3\ First let us see that 

-K = Ho U y Hf . (11) 

FeM 

The 3 inclusion follows from Proposition 13.51 To show the other inclusion, it 
suffices, by Propositionl3.6l to show that dHg, dHf c 'H'^ for all FeM. 

The boundary of Hq is described by Proposition 4 in [12]: if {A, B) belongs 
to it then either A is parabolic or B is parabolic or Ua ~ Sg or Ub - Sa- In any 
case,(A,B)e'K''. 

By definition of Hid, if {-A, B) belongs to its boundary then at least one of A, 
B, or AB is parabolic. It follows that if (A, B) e dHf then there is a product of 
A's and B's which is parabolic. In particular, (A, B) e 'H'^. 

We have proved equality ifTTI l and hence Theorem 13. II 

Notice that the four principal components have disjoint boundaries, and 
so do the eight free components (this follows easily from Proposition 13.41 ) So, 
by Proposition 13.61 the boundaries of the components of "H are disjoint, and 
a compact set in SL(2, R)^ intersects only a finite number of components. It 
follows that the union of those boundaries gives all of d'H. This completes the 
proof of Theorem l3.2l 

We have also shown that SL(2, ]R)^ = £ U 'H. To complete the proof of 
Theorem l3.3l it suffices to show that 'H'^ c £. That is an immediate consequence 
of Lemma 2 from ||12|| . □ 
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Remark 3.14. Our proof of Theorem l3 . 1 l also gave an algorithm to decide whether 
a pair (A, B) e SL(2, ]R)^ is uniformly hyperbolic or not (w.r.t. the full 2-shift). 
Namely: first, check if both A and B are hyperbolic; second, compute eigendi- 
rections of A, B to see if the pair belongs to a principal component; third, repeat 
the first step for all pairs Ff^, o ■ ■ ■ o F^ j (A, B), with k<j max{| tr A|, | tr B|} - 1. (By 
the way, this third step can be done without actually computing matrix prod- 
ucts, if we use Proposition 13.121 instead.) The algorithm ends in "finite time"; 
moreover, given an upper bound for the size of the matrices, an upper bound 
for the "rimning time" of the algorithm can be given explicitly. An example of 
^4.71 (see Proposition I4.18|l shows that the situation for the full 3-shif t is much 
more complicated. 

3.8 Description of the Multicones 

Here we will give another proof of Proposition 13.51 and also obtain an explicit 
description of the multicones for the twisted hyperbolic components. 

3.8.1 

Let AV be the monoid on the generators F+, F_ operating on words in A, B by 
the substitutions 

F+ : A 1-^ A, B H-i. AB 
F_ : A 1-^ BA, B 1-^ B. 

(The monoid Ai* is opposite to the previously introduced Ai.) We identify M* 
with Q n (0, 1) via the canonical bijection ;: for F e M", j{F) = p/q if F(AB) has 
length q and contains p times the letter B. We have /(idyvi*) - Vz- 

3.8.2 

For F e M', with ;(F) = p/q, denote by 0{p/q) the set of words of length q 
deduced from F(AB) by cyclic permutation. This set can also be described in 
the following way: consider the map _Rp/,j : [0, 1) —> [0, 1), x h-> x + p/q mod 1; set 
d{x) = A if X e [0, 1 - P/q) and d{x) = B if a; e [1 - p/,, 1); set 0{x) = {e{R^^^^{x)))Q<,^^; 
the image of is 0{p/q). 

In Oiflq), the first word by lexicographical order is 0(0), the second one is 
0(V(j) and so on until the last word 0(1 - Vi)- 

3.8.3 

Let F e M* , with ]{¥) = p/q; let [P^/qo/P^/qi] be the Farey interval with center p/q. 
Recall that 

Po+Pi=p, qo + qi=q, piqo-poqi=\. (12) 

Then O{po/qo) is the set of words deduced from F(A) by cyclic permutation, and 
0(Pi/(ji) is similarly the set of words deduced from F(B) by cyclic permutation. 
Here, we extend the definition of 0{p/q) setting O(o/i) = [A] and 0(Vi) = {B}. 
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It follows from ^ that R^)^(O) = Rp/°(0) = 1 - Vi- Set 

Oi(p/,) = {0(K;/^(O)); 0<z<^i), 
Oo(p/,) = {0(i^;;,(O); < f < r?o}; 

we have thus defined a partition of 0(/'/<;) \ {0(O),0(1 - V?)}- 
3.8.4 

Let F, po/cjo, Pi/ii be as above. We define a cyclical order on 0(p/ij) U O(po/<]o) U 

For this cyclical order, the two sets 0(p/<j) and O(po/<jo) U 0{v^lqi), both of 
cardinality (j, alternate. The two intervals bounded by 0(0) and 0(1 - V?) 
are 0(Pi/iji) U Oi{p/q) and 0{Po/qo) u Oo(P/i;); morevover the element that succeds 
0(0) is in the former interval. The order induced on 0(Pi/ii) or Oi{Plq) is the 
lexicographical order, while the order induced on O{po/qa) or Oo{P/q) in the an- 
tilexicographical order. See Figure|6]with p/q - 2/5. 




Figure 6: Order on 0(2/5) U 0(1/3) U 0(1/2). 



Let us give a more explicit description of this cyclical order: 

Lemma 3.15. Let a> be an element in 0{p/q), and denote by w", w"^ the elements (in 
O{pa/qo) U ©(pi/iji)) which are immediately before and after oj for the cyclical order. 
Denote by 0o, 0i the maps defined as with respect to po/qo, P^/qi. Then the following 
holds: 

. Ifcv = 0(R;/^(O)) with < z < then co^ = 0i(R|,^/^^(O)); 

. ifc^ = 0(R;/,(1 - V?)) with 0<i<qo then cv^ = Wp^/Jl - V^o)); 

. ifc^ = 0(Rp-;^(O)) with 0<i<qo then a,- = 0o(Rp^/^^(O)); 

. ifoj = 0(R-;,(1 - Vc,)) with 0<i<q, then aj- = 0i(R-;/,,^(l - V?i)). 

Proof. From 1IT2I 1 we obtain pfq^ - p/q = V'?i'?- It follows that given z, / with 
< i,j < qi, the point Rp/^(0) is before ^^^^(0) (for the usual order in [0,1)) if 

and only if the point R^^^^ (0) is before R^^^^ (0). Therefore the first assertion of 
the lemma holds. The others are proven similarly. □ 
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Define some special words 

0JA=@{Pli), a>B=&{(P-mr bw = 0(1-pA), aw = 0(1 - (p+DA) ■ 

From the description of the cychcal order, we see that the words respectively 
starting with A, starting with B, ending with A, ending with B form the intervals 

Observe that for < p/q < 1/2, the union of and '^O is the full set 0{p/q) U 
O{po/qo) u 0{Pi/qi), and these intervals intersect at both ends. 

3.8.5 

We assume now that v/q + 1/2- If P/q < V2 (resp. vjq > 1/2) then we can write 
F = F+F (resp. F_F'), with F' e M', j{F') = p/{q-p) (resp. /(F) = (2?-?)^). 

Assume for instance that P/q < 1/2. Write P'/q' = P/(q-p), and let [P'o/q'„,Pi/q[] be 
the Farey interval which has p'/q' as center; we have 

K ^ Po P\ ^ pi 

^'o - Po ' q\ qi-Vi' 

Lemma 3.16. The image ofOiP'lq') U 0{Po/q'g) U 0(Pi/q[) under F+ is exactly the interval 
^O; moreover F+ preserves the cyclical orders. 

Proof. Consider the map induced by Rp/q on [0, 1 - P/q); it is equal to 

Xh^ X + P/q if < X < 1 - 2p/q , 

Xh^ X + 2p/q-l if l-2p/q< X<1 -p/q. 

Conjugating by the homothety of ratio (i-p)lq, we obtain Rp'/,j' on [0,1). This 
shows that the image of 0{P'/q') under F+ is the interval of 0{P/q) formed by the 
words e(Rj,^^(0)) such that R|,/g(0) e [0, 1 - P/q), i.e. the words that start with A. 
The other conclusions of the lemma are proved similarly. One should observe 
that for £■ = 0, 1, F+{0,(p'/q')) is the intersection of F+{0{p'/q')) with 0,{p/q). □ 

3.8.6 

For F e M', denote by H+ the set of (A,B) e SL(2,R)2 such that (F(A),F(B)) 
belongs to the positive free component (which is described by Proposition l3.4b . 

Proposition 3.17. Let (A,B) e H+. For any co e 0{plq) U O{po/qo) U 0(pi/q,)/ the 
corresponding matrix is hyperbolic. Moreover, the stable directions s{co) and unstable 
directions u{a)) are all distinct and are positioned according to the following rules: 

• for any a) e 0{p/q), s{cl)) is immediately after u{co); 

• for any co e 0{Po/qo) U 0{pfqi), s{co) is immediately before u{co); 

• the restriction of the cyclical order to the u{oj) is the cyclical order considered 
above. 

(It follows from these three rides that the same is true for the restriction to the s{(jj).) 
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Proof. The first assertion is clear. If ;(F) = yi, the cyclical order is the one 
described above. Assume j{F) = pjq + ^ji, for instance vjq < ^i. We write 
F = F+F', v'jcf = P/icj-p) as above. Let A' = A,B' = AB. We prove the proposition 
by induction, thus we may assume that the conclusions are satisfied for {A' ,B') e 
Hp . This means that the points {u{co),s{a)); co e "^O} are all distinct and the 
restriction of the cyclical order to this set is in accordance with the proposition. 
Let a : ^ "^O be the bijection which takes the final letter A into first position; 
this map corresponds to A in the sense that 

Au{oj) = u{aco), As{cl>) = s(fla)), a> e 

and therefore the restriction of the cyclical order to the set {u{a>),s{cv); co e O^] 
is also in accordance with the proposition. As ^O, are intervals which cover 
0{p/q) U 0(Po/^o) U OiPi/qi) and have non-empty intersection at both ends, the 
points \u{co), s{co); co e 0{P/q) U 0{Po/qo) U 0(Pi/iji)} are all distinct and there is only 
one cyclical order with the given restrictions, which is the one described in the 
proposition. □ 

3.8.7 

Now we give the other proof of Proposition l3.5l It is sufficient to show that any 
(A, B) e is uniformly hyperbolic. We will apply Lemma 12.71 and therefore 
we will define sets U and S satisfying the required conditions. 

For CO e 0(p/q), we define intervals /" = [u{co~),ii{co)], = [s{co),s{co^)]. Let 
^ = Ua,€0{pMll' S = \Ja,eO(p/:i)^lr Then U, S are disjoint compact subsets with 
finitely many components which alternate. To apply Lemma [2.71 we need to 
check that ALT UBUczU, A'^S U B'^S c S. Indeed, we have: 

• A{Il) = Z^'„ for coa<co< cob; 

• A{ll) c for cob<co< coa; 

• B(Il) = I'l^^ for cob<cv < coa; 

• B{Il) c for cvA<cv< cvB. 

(The map : ^ is defined analogously as a, by switching a letter B 
from the last to the first place.) This proves that AU and BU are disjoint and 
contained in U; it also follows that no non-trivial product of A, B is equal to 
±id. Similar formulas hold for A~^, B~^ and the intervals /f^,. Thus we can 
apply Lemma 12.71 and conclude that (A, B) is uniformly hyperbolic. The sets 
U and S are of course the unstable and stable cores, and the formulas above 
give the action of A, B on the components of the associated multicone. Both U 
and S have q components, and the set 0(p/q) U O{po/q(,) U 0{Pi/qi) is in canonical 
correspondence with the connected coimponents of the complement of LT U S: 
see Figure 

4 Boundaries of the Components 
4.1 A General Theorem on Boundary Points 

Again, fix any subshift of finite type E c N^, and let 'H c SL{2,'R)'^ be the 
associated hyperbolicity locus. 
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s^BAA) s(BABAA) 




Figure 7: The intervals 1^, If for = z/s. 



Given x - {xi)i^x £ ^L, we denote 

]Nl^{x) = {(z,) e E; z, = x, for ! < 0}, W^^^{x) = {(z,) e E; z, = for i > 0}. 
The next result describes the boundary points of connected components of 

Theorem 4.1. Let (Ai, . . . , Ajv) belong to the boundary of a connected component H 
of9-(. Then one of the following possibilities holds: 

i. There exists a periodic point x e E of period k such that A''{x) = +id. 

ii. ("parabolic periodic") There exists a periodic point x e L of period k such that 
A'^(x) ±id is parabolic; 

iii. ("heteroclinic connection") There exist periodic points x and y e E, of respective 
periods k and (, such that the matrices A*(x) and A^(i/) are hyperbolic and there 
exist an integer n >0 and a point z e W"^^{x) n a~"W^^^{y) such that 

A"{z)-u{A\x)) = s{A'{y)). (13) 

Furthermore, for each component H, one can give uniform bounds to the numbers 
k, {, n that may appear in the alternatives above. 

In alternative (iii), there exists a point z = (z,),ez such that z_i;_i = z_i, 
z«+f = Z)i, and 

Thatiswhatwecalla/zeferodf«z'cco««ecfzon (provided Az J • ■ ■Az_^ andA^^,^, ^ • ■ -A^,, 
are hyperbolic). 

Remark 4.2. In alternative (iii), the periodic points x and y cannot belong to the 
same periodic orbit. 
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Proof. Assume the contrary, so k = { and x - a>{y) for some /' with < j < k. 
Then 

s{A\y)) = A"(z) ■ u{A\x)) = A"{z) ■ A'{y) ■ u{A\y)) = A"^^{a-h) ■ u{A\y)). 

So, writing A = A^{y) and B = A"+'(a-'z), we have that A is hyperbolic and 
B ■ u{A) = s{A). A direct calculation shows that lim,„^+oo tr A"'B = 0. Therefore 
there is ffi > such that A"'B = A^"'^"^'{a-iz) is elliptic. Since 2^+,, = z_y, this 
contradicts the assumption that the N-tuple belongs to the boundary of 'H. □ 

Remark 4.3. If E is the full-shift, and H is a principal component, then by 
Proposition 4 in ||T21 one can take n = 0, k={ = lm alternative (iii) of 
Theorem l4.1l 

Remark 4.4. We will see later (Proposition 14.9b that in the case of full shifts, 
alternative (i) in Theorem l4.1l is only possible if H is a principal component. 

Theorem 14. II has the following interesting consequence: 

Corollary 4.5. Every connected component ofH is a semialgebraic set. 

Notice T-f itself is not semialgebraic, because it has infinitely many connected 
components (see Theorem 2.4.5 from jSj)- 

Proof of the corollary. Of course, 51(2,^)^^ itself is a (semi) algebraic subset of 

Let H be a connected component of 'H. Let K be the upper bound on the 
numbers k, {, n that appear in Theorem l4.1l Let Sj, S2, and S3 be the subsets of 
SL(2, W)^ formed by the N-tuples that satisfy respectively alternatives (i), (ii), 
and (iii) of the theorem, with k, i, n not greater than X. 

The set S\ U S2 is obviously semialgebraic; let us see that S3 also is. Introduce 
variables A, /.i e R, wi, IV2 e R^, and rewrite lITSl l as 

A'^{x) ■ zoi - \w\ > 1 

A\y) ■ W2 = jMV2 -1 < /.I < 1 
A"{z)- 101=102 rwi 9^(0,0) 

Such relations define a semialgebraic set on SL(2, W)^ x R^, which is sent by 
the obvious projection onto S3. Therefore S3 is semialgebraic, by the Tarski- 
Seidenberg principle (see 0, Theorem 2.2.1). 

The set S = Sj U S2 U S3 is closed, disjoint from H, and contains the boundary 
of H. Thus H is a connected component of the semialgebraic set SL(2, R)'^ \ S, 
and hence is semialgebraic, by Theorem 2.4.5 from |3l. □ 

To prove Theorem 14.11 we first establish two lemmas. In both of them we 
assume that (Ai, . . . , Ajv) belongs to the hyperbolic locus, and let Ua, Sa be its 
unstable and stable families of cores (see ^2. 3b . 

Lemma 4.6. Let fibe a symbol, and v e dilp. Then there exist a symbol a such that 
a fi and Aj^{v) e dUa. 

Proof. Recalling the definition of U^j, we see that the condition v e dUp is 
equivalent to the following: 
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V e X^' and there exist a point iv e A^X^ and an open interval Z c 
such that dl = {v, w] and / n = 0. 

Let V, w, and / be as above. Take x = (x,),gz e E such that x_i = /3 and = v. 
Let a = x_2. Set z;' = A-i(z;), iv' = A'^iv), and 7' = Aj/il). We have u' e XJJ, 
e Aa,Xf„ and F n XJJ = 0. We conclude that t;' e ^iJ„. □ 

Lemma 4.7. Let v e ^JJ^. T/zen there exist a periodic point x e E of period k, a point 
z e Wj^^(x), flnrf fl« integer m>0 such that z„-i = a and 

V = A'"{z) ■ m(A''(x)) . 

Analogously, ifv' e dSa then there exist a periodic point y ^T. of period (, a point 
w e Wj^^(x), and an integer p >0 such that W-p = a and 

V' =A-P{zv)-s{Af{y)). 
Moreover, k, m, t, and p are less or equal than the rank of the families of cores. 

Proof. Wewillproveonehalf of the lemma. Take?7 e dUa. Setuo = aandug = v. 
Applying repeatedly Lemma l46l we find a sequence ao <— ai <— a2 <— ■ ■ ■ such 
that 

v„+i = A~l ■ ■ ■ A'lvo e dUa„^, for every n>0. 

Let no be the rank of the family Ua- By the pigeon-hole principle, there exist 
integers m and k such that 0<m<m + k<no and a„, = a„,+k and Vm = v„,+k. 
Then v„, is fixed by A„,„ ■ • • Aa„,^i^_^ , and so must be the unstable direction of this 
matrix product. We also have Vq = A„„ ■ ■ ■Aa,„_i ■ v„,. The lemma follows. □ 

Proof of Theorem \4J\ Observe that unstable and stable families of cores vary 
continuously with the N-tuple. So if we restrict ourselves to N-tuples in H, the 
rank no of the families of cores is constant. 

Now take (Ai, ...,Ajv) in the boundary of H. Assume that there is no 
periodic point x e E of period n <no for which A"(x) = ±id. We will show that 
then one of the alternatives (ii) or (iii) in the theorem holds. 

Consider the following finite subsets of : 

U'„ = {A"'(z) ■ u{A\x)y, l<k<nQ,0<m<no, x = a'^x, z e W{;^(x), z„,_i = a}, 

S* = {A-fiw) ■ s{A'{y)); 1 < f < m, < p < m, y = o^y, w e V^l^(y), w-j, = |S}. 

(14) 

Notice that 

!J*c y A^U; and S; c J A'^S* . (15) 

(To see this, use for instance that if x = a'^x then m(A*(x)) = Ax_^ ■ M(A'^(a~^x)).) 
Assume that Lf* fl S*, for some a, p with a ^ p. Then, for some m, x etc 

as in 1(14) 1, we have an equality A'"(z) ■ m(A'^(x)) = A~P{iv) ■ s{A^{y)). Moreover, we 
can assume that iv = o"z, where n = m+p. Then A"(z) ■ m(A'^(x)) = s{A^{y)), with 
z e WJ^^(x) n cr~" Wj^^(i/). If A'^(x) or A^{y) is parabolic, we are in alternative (ii) of 
the theorem. Otherwise, both A'^(x) and A^{y) are hyperbolic and alternative (iii) 
holds. 
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In order to complete the proof of the theorem, we will assume by contra- 
diction that U* n S* = for every a, jS with a ^ §. It follows from ((TSll that 
ir„ C\ AaS*^ = (Z) for every a. 

Take a sequence (Ai(z'), . . . , Ajv(z')) in H converging to (Ai, . . . , Ajv) as i oo. 
Let Aa(oo) = Aa. 

Define sets U*„{i), S*,(f) in the same way Lf'^, S*, were defined, replacing each 
Aj} with Ap{i). By continuity of the u and s directions for non-elliptic matrices 
far from ±id, we have that for every large i, Lf* (z) and S*,(f), are close to U* and 
S* , respectively 

For e N U {oo}, define other sets Ua{i), S„{i) as follows: Uaii) is the com- 
plement of the union of the connected components of \ U*„{i) that intersect 
AaS*„{i), and Sa{i) is the complement of the union of the connected components 
of \ S*„{i) that intersect A~^ U*„{i). If I is large enough then Ua{i) and Sa{i) are 
respectively close (with respect to the Hausdorff distance) to Lfa(oo) and Sa(oo). 

By Lemma 14.71 if z < oo then Uaii) and Sa{i) are precisely the unstable 
and stable families of cores of the N- tuple (Aa(z')). It follows from continuity 
that the sets Ua = LJa(oo), S„ - S„(oo) also satisfy properties (i)-(iv) of ^2.31 By 
Lemma lZ4l (A^) has a family of multicones, that is, (A„) e "H. Contradiction. □ 

From this point until the end ofSection\5\ we will he interested only infidl shifts. 
4.2 Non-Principal Components 

As mentioned in Remark l4.4l we will prove that no ±identity products exist in 
the boundaries of non-principal components. 

Let us begin with a lemma about pairs of matrices. Recall that a uniformly 
hyperbolic pair induces maps e", : 2^ ^ P^ (see ^2.3|l . 

Lemma 4.8. For every c > there exists 6 = 6{c) > with the following properties: 
If {A, B) is a uniformly hyperbolic pair with 

\\A\\<c and ||B + id|| < 6 (16) 

then (A, B) belongs to a principal component. Moreover, the images of the maps e", e^ 
are (disjoint closed) intervals lu, h c P^. 

Proof. Our study of the N - 2 case shows that the boundary of a non-principal 
component cannot contain a pair of the form (A, ±id). If follows that there 
exists 6 - 6{c) such that every hyperbolic pair (A, B) satisfying l fT6)l belongs to a 
principal component. 

Let us also assume that 6(c) is small enough so that l fT6ll implies 

inf l(A='i)'(x)| + inf |(B='i)'(x)| > 1. 

Now, given a hyperbolic pair (A, B) satisfying l fT6)l , let J„ and Is be disjoint 
closed intervals such that 5/„ = {ua, ub] and dig - {sa, sb). By the choice of 6 > 0, 
we have |A(J„)| + |B(J„)| > |J„| (where \-\ denotes interval length). Therefore 

lu = A(J„) U B(J„). 
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Let us write A\ - A, A2 - B. Given zq e J„, there exists x_i e {1,2} and 
Zi e !„ such that A3:_j(zi) = zq. Inductively, we find x_„ e {1,2} and z„ e Z„ such 
that A,v_„(z„) = z„_i. We form a sequence x - (x,),ez £ 2^, choosing arbitrarily x, 
for / > 0. Then it is easy to see that zq = e"(x). This shows that e"(2^) = Z„. The 
proof that e^{2^) = k is analogous. D 

Let "TYnp c SL(2, R)^ be the union of the non-principal components. 

Proposition 4.9. If an N-tuple is in "Knp then no product of the matrices in the 
N-tuple equals ±id. 

Furthermore, for every compact subset K of SL{2,'R)'^ , there exists a neighborhood 

V o/{+id} such that if an N-tuple belongs toKD then no product of the matrices 
in the N-tuple belongs to V. 

Proof. Given c > 1, let 6 = 6(2c) be given by Lemma [4.81 For a compact set of 
the form K{c) = {(Ai, . . .,An) e SL{2, K)^; < c}, we will take V as the open 
neighborhood of {±id} of size 6. 

Fix an N-tuple £,0 e K(c) D 'H^p- By contradiction, assume that there exists a 
product of the matrices in which is 6-close to ±id. 

Take £, = (Ai, . . . , Ajv) e "Hnp close to ^^o- If 5 is close enough to <5o, there 
exists a product of the A,'s, say B, which is 6-close to ±id. 

Fix some cyclical order on . Since £, is not in a principal component, there 
exist /, j,k,{ e {1,...,N] such that 

u{Ai) < s{Aj) < m(A/c) < s{A[) < u{Ai). 

Lemma lllSl applied to the pair (A,, B) implies that there is an interval containing 
m(A,) and u{B), and disjoint from {s{Aj), s(Af)}; in particular u{B) must belong to 
the interval {s{Af),s{Aj)). A symmetric argument gives u{B) e (s(Ay),s(A^)). We 
reached a contradiction. □ 

Next, let us prove that connected components of cores associated to a N- 
tuple in a non-principal component are non-degenerate intervals: 

Lemma 4.10. Fix a non-principal component H c SL(2, R)^, and let K c SL(2, R)^ 
be a compact set. Then there exists 6 > such that for any ^ e H n K, each interval 
composing the unstable or stable cores of ^ has length at least 6. 

Proof. Assume that there exists £, e HnX whose unstable core U has a connected 
component I which is very small. Recalling Proposition(s) |231 (and IZSl l , there 
exists a product B of matrices in £, such that B{U) cz 1. Moreover, we can give an 
upper bound for ||B|| depending on H and K only. If follows that the diameter of 
Lf is small. Consider the shortest closed interval that contains U. That interval 
is forward-invariant by each matrix in £,. This implies that 4 is in a principal 
component, contradiction. □ 

4.3 Limit Cores 

The proof of Theorem l4.1l gives some useful information about the families of 
cores. We will register that information for later use, however we will focus on 
the case of full shifts, where cores are defined differently (see ^2.4.2| |. 
The analogue of Lemmas l4.6l and l4.7l for full shifts are the following: 
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Lemma 4.11. Let {A\, .. ., An) be uniformly hyperbolic w.r.t. the full shift, and let U be 
the unstable core. For any v e dll, then there exists a symbol i such that At^{v) e dll. 

The proof is analogue to that of Lemma l4!6l but let us give it for the reader's 
convenience: 

Proof. Let v e dll; then v e K", sov = e"(x). Let v' = A~^{v) where i = x_i; then 
v' = e"(a~^{x)) e K". Since v e dll, there is an open interval / disjoint from K" 
with endpoints v and zv e K^. Then the open interval F = A~^{I) is disjoint from 
K", has one endpoint v' in K" and the other in K^. This implies that v' e dlF. □ 

From the lemma one easily gets: 

Lemma 4.12. Let {Ai, . . . , Ajv) be uniformly hyperbolic w.r.t. the full shift, and let U 
and S be the unstable and stable cores. Let v e dll. Fhen 

v = A,,„---Ai^-u{Aj^---Aj^). 

for some choice of indices, (m can be zero, meaning that v = "(Ay^ ■ --Aj^).) Analo- 
gously, ifv' e dS then 

v'=A^---A^-s{A,yAj^. 

for some choice of indices, (p can be zero.) Moreover, k, m, €, and p are less or equal 
than the rank of 11. 

Using the last lemma, one shows: 

Proposition 4.13. Let H be a connected component of the hyperbolic locus relative 
to the full shift on N symbols. For each i e N, let (Ai(z'), . . ., Ajv(O) ^ H have 
unstable core U{i) and stable core S{i). Suppose that (Ai(f), . . ., Ajv(O) converges to 
some (Ai, . . . Ajv) in the boundary ofH as i oo. Also assume every product of the 
Aj's of length less or equal than the rank of the cores is different from ±id. Then the 
sets U{i) and S{i) converge (with respect to the Hausdorff distance) as i — > oo, say to 
sets U and S. Moreover, the intersection Ud S is finite and non-empty. 

We call the sets LI and S given by the proposition the Zn«zY cores of (Ai, . . ., Ajv). 

If H is a non-principal component then, by Proposition I4.9[ the no ±id 
assumption in Proposition 14.131 is satisfied; hence the limit cores are well- 
defined for each point in the boundary of H. Moreover, we have: 

Proposition 4.14. If an N-tuple belongs to the boundaries of two different non- 
principal components, then the respective limit cores are precisely the same. 

However, we do not know if the bormdaries of two different components 
can meet. 

Proof of the proposition. Fix an N-tuple (Ai, ...,An) in the closure of a non- 
principal component H. Let U and S be the limit cores with respect to H. 

Let K" be the set of all points of the form up or Q{up), where P and Q are 
products of the A,'s. (Recall that up is defined, by Proposition l4.9l ) Analogously, 
let FZ b e the set of all sp and Q"Hsp). Then JC;' c U and c S. Also, by 
Lemmaill dU c K^' and dSdFZ- 
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We claim that no point in K" is isolated. Indeed, consider a point x - Q{up). 
By Lemma [4. 101 dU, and hence K", contains at least 4 points. In particular, we 
can find y e K" different from up and from sp. The sequence QP"iy) is contained 
in K" \ (x) and converges to x. This shows that x is not isolated. Symmetrically, 
no point in Kl is isolated. 

It follows from these facts that the complement of the union of the connected 
components of \ K" (resp. \ Kl) that intersect Kl (resp. K") is precisely 
U (resp. S). This procedure describes Lf and S without referring to H, so the 
proposition follows. □ 

4.4 An Addendum for the Full 2-Shift 

In the light of the general results about boundaries obtained so far, let us come 
back to the case of the full too-shift and give some additional information 
complementing Theorem 13. 21 

Proposition 4.15. Let H be a non-principal connected component of the hyperbolic 
locus relative to the full shift on two symbols. Then: 

i. No ±identity products exist for a pair on the boundary ofH. 

ii. No heteroclinic connection occurs on the boundary ofH. 

iii. There are only three words (other than their cyclic permutations and powers) 
that can become parabolic on the boundary ofH. 

Proof. Let H be a twisted component. Assertion (i) follows from Proposition l4.9l 
For {Aq,Ai) e H, the cores U and S are described precisely in ^3.8.71 - in partic- 
ular, we have: 

(a) The sets dU and dS are respectively formed by unstable and stable direc- 
tions of certain "special" products of Aq's and A\s. 

(b) If points V e dU and w e dS are "neighbors" (in the sense that there is an 
open interval with endpoints v and w that does not meet LI U S) then they 
are respectively the unstable and stable directions of the same "special" 
product of Aq's and Aj's. 

(c) There are three words in the letters Aq and Ai which are not powers and 
that form, together with their cyclic permutations, the full list of special 
words that need to be considered in (b) and (c). 

(d) No connected component of LI intersects both Ao(U) and Ai{U). 
It follows from (d) and Lemma |4 . 1 1 1 that : 

(e) For every v e dU there exist a unique i e {0, 1} such that Ar^(c) e dU. 
Repeated application of (e) gives: 

(f) For any Vq e dU, there exists a unique sequence i\, i2, ... in {0, 1} such that 
Vj+i = A-^Vj) e dU. 

Now it follows from (a) that: 
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(g) For any Vq e dll, if Vj is the sequence given by (f ) and { is the least positive 
integer such that V[ e {vq, vc-i] then V[ = vq- 

Now let {Aq,Ai) be in the boundary of H, and let U and S be the limit cores 
given by Proposition 14.131 (which are well-defined because H is not principal). 
By Lemma r4.101 U and S have the same number of components as before taking 
the limit, and none of these components is a point. It follows that Properties 
(d) and (e) above are also true for the limit cores. Property (f) follows from (e). 
So (g) makes sense for the limit cores, and it is true by continuity. 

Any Vq e dll equals u{P) where P = A,j ■ ■ ■ A,, and the indices ij are as in (f) 
and (g). The word P is not a power, and so is one the special words alluded in 
(a)-(c). Let zvo e dS be the neighbor of vq. (Precisely, we define wq as vq if vq e S, 
otherwise we let Wq & She so that there is an open interval with endpoints cq 
and wq that does not intersect U U S.) We infer from property (b) that zvq = s(P). 
In particular, Vq e S implies that P is parabolic. 

Now, suppose Vq is also given by Ru{Q), where Q and R are words in the 
letters Aq and Ai, with R allowed to be the empty word (corresponding to id 
product). It follows from uniqueness in (f) that the infinite words RQQQ ■ ■ ■ 
and PPP . . . must coincide. In particular, Q is (as a word) a power of a cyclic 
permutation of P. Therefore Q is parabolic (as a matrix) if and only if so is P. 

By contradiction, assume there is a heteroclinic connection Ru{Q) - s(P'), 
for some products P', Q, R, of Aq's and Ai's. Then vq = Ru{Q) belongs to 
U n S. Therefore, as we have seen, Q has to be parabolic. This is forbidden by 
definition of heteroclinic connection, so assertion (ii) of the theorem is proved. 
Assertion (iii) follows similarly. □ 

4.5 An Example of Heteroclinic Connection 

In this subsection, we introduce what is probably the simplest example of het- 
eroclinic connection for a principal component. The base dynamics is full-shift 
on 3 symbols. The component H of the hyperbolicity locus 'H is the one that 
contains triples (A, B, C) such that (A, B) e H^^ (the positive free component 
for the full-shift on two symbols) and C = -AB; such triples are indeed obvi- 
ously uniformly hyperbolic. The associated stable and unstable cores have two 
components. 

Proposition 4.16. A triple (A, B, C) belongs to H iff the following conditions are 
satisfied: 

i. {A,B)&H^; 

ii. tr C > 2; 

iii. tlie stable and unstable directions for C satisfy 

sa < uc < Sab , uab < sc < ub , sa < uc < sc < mb • 

iv. Sa < Cub < Uc- 

Proof. Let H be the set of parameters defined by the 4 conditions in the propo- 
sition. Clearly, H is open in (SL(2, R))''. It is also clear that the boundary of 
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H does not intersect the hyperbolicity locus 'H, and that H contains any triple 
{A, B, -AB) with {A, B) e . To prove that H = H,we prove that H is connected 
and contained in "K. 

To see that H is connected, we fix {A, B) e H^^ and check that the set of C 
satisfying (ii), (iii), (iv) is connected. Indeed, the set of positions for {Uc, Sc) in 

xP^ determined by (iii) is connected, and for any such position, condition (iv) 
is equivalent to some condition tr C > A: (> 2). This proves that ft is connected. 

Let (A, B,C)eH. Define 

Uac = [min(MA,CMB),max(MAB,wc)], Sa = [min(sBA, A"^Sc),sa], 
Ub = [ub, max(MBA, Buc)], Sbc = [min(sAB, sc), max(sB, C"^sa)], 

U^UacI^ Ub, S = SaU Sbc- 

We have then 

A{U)UC{U)(zUac, B{U)czUb, B-\S) U C-\S) cz Sbc , A-\S)(zSa. 

It follows from Lemma IZTl that {A, B, C) is imiformly hyperbolic (with cores U, 
S). The proof is now complete. □ 

We have seen in the proof of the proposition that for fixed A, B, uc, sc sat- 
isfying (i), (ii), (iii), the set H is determined by a condition tr C > fc for some 
k = k{A, B, Uc, Sc) > 2. If we take C = Q we still have a triple (A, B, Cq) such 
that (i), (ii), (iii) are satisfied and CqMb = Sa- In a neighborhood V of {A, B, Co) 
in (SL(2, R))'', the equation Cub = sa determines a smooth hypersurface con- 
tained in the boundary of H. This part of the boundary of H corresponds to a 
heteroclinic connection. 

We will investigate in the next two subsections what happens on the side 
of the hypersurface not contained in H. We already know from Proposition 6 
in | [T2| that the other side V \ H intersects the elliptic locus £ (the (open) set 
of triples that have an elliptic product.) In the sequel we will construct two 
examples displaying different phenomena near boundary points: 
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• In one example (Proposition l4.17T l we have V \ H c £. 

• In other example (Proposition I4.18|l , any neighborhood V intersects in- 
finitely many hyperbolic components. 

For convenience, we will assume that < mc < "a and sg < s^- < Mg (as in 
Figure |8]l. 

4.6 Heteroclinic Connection with Elliptic Products on the Other 
Side 

Let H c SI (2, ]R)^ be the hyperbolic component introduced in ^4.51 

Proposition 4.17. There there exist a point (Aq, Bq, Cq) in the boundary ofH, and a 
neighborhood V c SL(2, IR)^ of (Ag, Bq, Q) such that: 

• If (A, B,C)&Vr)dH then C ■ u{B) = s{A). 

• If {A, B, C) e V \ H then (A, B, C) e £ (that is, there exists an elliptic product 
of A, B, and C's). 

For another example with similar properties, see Proposition 7 in {12]. 
Proof. Fix numbers A, G, and v such that: 

i<A<i+V2, ^ll<e<-^, v>e. (17) 

- 1 A - 1 

Define three matrices in SL(2, ]R) as follows: 



All matrices have traces > 2. The stable and imstable directions are ordered as 
follows: 

u(Bo) = |J) < s(Ao) = |J) < M(Co) = |_\,J < w(Ao) = < 

< s(Bo) = < s(Co) = < u(Bo). 

Also, Co(m(Bo)) = s(Ao). Finally, due to one inequality in |(T7|| we have 

tr AqBo = A^- e^{\ - \-^f + A-2 < -2. 

We conclude that (Aq, Bq, Cq) belongs to the boundary of the hjrperbolic com- 
ponent H described in ^4.51 Let V be a small neighborhood of this 3-tuple such 
that V\H= {(A,B,C) e V; u{B) < C ■ u{B) < s(A)}. To complete the proof, we 
will show that this set is contained in £, provided V is small enough. 

For any (A, B, C) e V \H, take a basis of close to the canonical basis and 
formed by vectors coUinear to u{B), s(A), so that the matrices of A, B, and C 
become: 

Ai D_M2 02(A2-A-i)'\ -1 + ^ 



^-(-0i(Ai-A-i) A-ij' ^-(o A-i ' J' d 
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for certain numbers Ai and A2 close to A, di and 62 close to 6, d close to v + , 
and t close to zero. Since u{B) < C{u(B)) < s{A), t must be positive. 

We are going to look for elliptic products of the form A"'CB" . So we write 

_ / A'» \ „ _ /A" ^2{n)\ { = mr - ^7')' 

-^i(m) A-"'j' ^0 A-«j' "^"^ \ .^2(«) = 02(A^' - A-"). 

A computation gives 

tr A'"CB" = A'^tA'^ - £,i{m)t^2{n) - 5i(ot)(-1 + W)A-" + A'^^iin) + A-^^fA"" 
= -v{m, n)t + «(?«, n), 

where 

m) = A™A^'(0i02 - 1) (1 + 0(A-2'" + A-2")) , (18) 
u{m, n) = 0iAf A"" + 02Ai"'A^ + 0(A-'"A-"). (19) 

Choose a sequence {mk,nk) (depending on A\ and A2 only) starting at 
(mo. Mo) = (0, 0), such that for all k, {ntk+i, wjt+i) is either {111^ + 1, rik) or (m/t, + 1), 
and 

A-i < A™''A2"' < Ai. (20) 

Write i?)c = Hfnk,nk), Uk = u{mk,nk). Assuming V is sufficiently small, there is 
some constant ko (not depending on {A, B, C) in V) such that Vk > and Uk > 2 
for every k>ko. 
Let 

6 = max (|Ai - A|, IA2 - A|, |0i - 0|, |02 - 0|, |d - v - v-^l) 

(Notice that t does not appear above.) Let 0,5(1) indicate a quantity that goes to 
zero as 6 ^ 0. It follows from lO, lO, and ||20ll that 

— = A + 06(1), 20 + 06(1) < Mfc < 0(A + A-i) + 06(1) . (21) 

Vk 



For k > ko, define intervals 

'Uk-2 Ilk + 2) 

Vk ' Vk 



J I Uk-2 iik + 2\ 
h = {ak,Pk) = , • 

\ Vk Vk J 



Each Ik depends on Ai, A2, 0i, 62, and d, but not on t. Also, 

ItrA^-'CB""! < 2 iff teh. 

We claim that if 6 is sufficiently small then Ik Pi Ik+i + for all k>ko. Indeed, 
using l|2Tl l, we get: 

ak Uk-2 Vk+i ^ d{A + A-i) - 2 

^ = ^^^■—-^0^2 (22) 

afc+i Mt+i - 2 z;;c ^ 0(A + A-i)-2 1 ,t .... 

7r = ^^^'^-^eT2 — A^^'^^')- (''^ 

From the assumption 6 < 2/ {A - 1) in i flTt , it follows that the the right-hand side 
of | |22|| is strictly less than 1 +0^(1). The same is true for the (smaller) right-hand 
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side of ||23] |. Thus we have shown that if k > ko and 6 is small enough then 
ttk < jSjt+i and ttk+i < jSi; in particular 1^ n Z^+j i= 0. Hence for small 6, we have 




The number jStg has a positive lower bound on V. Therefore, reducing the 
neighborhood V of (Aq, Bq, Cq) if necessary, we have that for any {A, B, C) € 
V \ H, there exists some k > kg such that the corresponding t belongs to the 
corresponding Ij^. This means that the matrix A^^CB"* is elliptic, showing that 
{A, B, C) belongs to the elliptic locus S. □ 



4.7 An Example of Accumulation of Components 

Again consider the hyperbolic component H for the full shift in three symbols 
that was introduced in ^4.51 

Proposition 4.18. There exists a path t (A, B, C{t)) with the following properties: 

i. {A,B,C{t))eHfort <0. 

ii. At the parameter f = 0, the heteroclinic connection C(0) ■ mb = occurs; in 
particular, (A, B, C(0)) belongs to dH. 

iii. There exists a sequence of hyperbolic components Hi, all different, and a sequence 
tj > converging toO asi ^ co such that (A, B, C(i,)) e Hjfor all i. 

iv. There exist a sequence s,- > converging to as i ^ oo such that (A, B, C(s,)) 
belongs to the elliptic locus Sfor all i. 

Proof. Take (A, B) in the positive free component of the full 2-shift. Assxime that 
the order in is so that 



ub < Sa < ua < sb < Mb- 

Take points p,q e (uba, sba) such that 

UBA<BA-q <p <q <sba- (24) 

Define the following cross-ratios (recall formula (|2]l from g2.2|l : 

a = [uA, p, q, Sa], fi = [wb, BAq, p, sb] . (25) 

Then a, p > 1. We claim that the choices of A, B, p, q can be made so that 

(a-l)(^-l)>l. (26) 

Indeed, if B is replaced with B^ with T > 1 (keeping A fixed) then (A, B) remains 
in the free component; moreover l|24l l still holds keeping p, q (and hence a) 
fixed. If T is large enough then so is jS and l|26] | is satisfied. 

If /J, V are the spectral radii of A, B, respectively, we also assume that 

log V 

r^iQ- (27) 

logfi 
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Take any smooth path 1 1-^ C{t) such that 

tr C{t) > 2, sc(f) e (sb, mb), wc(t) e (sa, "a) for all f. 



and 



C(0) ■ Mb = sa, jC{t) ■ Mb 



<0. 



(28) 



f=0 



(In particular, C{t) ■ mb belongs to (sa,mc), resp. {sc,sa) for small negative, 
resp. positive t.) By Proposition 14.161 {A, B, C{t)) belongs to H for all small 
f < 0. So assertions (i) and (ii) of the statement hold. 

Next define (disjoint) intervals 



Define also 
(See Figure HI) 



[Bp,BAql 


}m=A ■ lp,q], forrntege 




= [uB,B"^^Aq], for«>0. 












AB 




C(f,) ___L--- 




> / 


y B 





BA 



Figure 9: A "non-strict" multicone for (A, B, C(t/)). 

In the manifold we take charts using euclidian angle; these serve to 
compute derivatives and speak of length of intervals. Let k > be the derivative 
of C(0) : Pi ^ Pi at Mb. By we can find £ > such that 



{a - l)(jS - 1)(1 - Ixe) > 1 



(29) 
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We claim that 

|/;| 

there are sequences n,, t such that - 2e < — < - e . (30) 

lim, I 

Indeed, there is a projective chart (see §2.2|l P : ^ ]R U {00} such that P o B o 
P~^{t) = v~^t. It follows that the limit lim v^"|J* | exists. Analogously, the limit 

lim Li^"\}m\ exists. By | |27|| , for any N the set {u^'"v~^"; m, n > N] is dense in 

]R+. So (|30ll follows. 
Define also intervals 

/„ = [B"^'Aq, B"p] , = [A-"'q, s^] . (31) 

Next we claim that if i is large enough and t is sufficiently close to zero then 

\c{t)-rj<\U\, (32) 

|C(f) ■/«,!> 14,1- (33) 
On the one hand, \C{t) ■ r„.\/\Il\ ^ k as z ^ 00 and t 0. So, by 

\cit)-r„] _i 

lim sup — ' < k{k - e) < 1, 

!->oo, t->0 limj 

proving l|32ll . On the other hand, it is easy to see that 

1 1. I/ml n -1 1- 

a - 1 = lim , B - 1 = lim — . 

l-fml I^hI 

So we can write 

. , |C(0-/„,| . |/„,| . K,l 

limmf z = Klimmf — = (a - l)(p - l)Klimmf - — - 

i--,f-o I4J |j;,.| ;^«. |/„,,| 

> (a - l)(jS - 1)k(k-i - 2e) (by ligi) 

> 1 (by O), 

proving ((33|. 

Now, it follows from | |28|| , l l32l l, and l|33|l that for every sufficiently large i, 
there exists a small f, > such that 

C(y-j;^/„, and C{U)-In,-i<^{sA,uc)- (34) 

Indeed, it is sufficient to take f, such that C(i,) maps the right endpoint of I*^ 
inside the interval J,„^ and close to its right endpoint. (See Figure ITOl) 

Next we claim that for every sufficiently large i, the 3-tuple (A, B, C(t,)) is 
uniformly hyperbolic. For simplicity of writing, let / be fixed and let n = tii, 
m = nii, C = C{ti). Let V = V, be the interval [C(f/) ■ B"p,Aq]. The set (see 
Figure m 

LI, = j; U 7„,_i U ■ ■ ■ U Jo U /o U ■ ■ ■ U /,„, U Vi . (35) 

is mapped inside itself by each of the maps A, B, and C. Indeed, the intervals 
are mapped into themselves as follows: 
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C{ti) 



I 1 1 



Figure 10: Proof of IH). 
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We want to apply Lemma [2 . 71 with U = JJ, given by (|35j; thus we need to 
define also a set S - S,. We will make use of the symmetry of the example. 
Define a new family of triples 

{A,B,C{t)) = {B-\A-\C{t)-'), 

We claim that the new triples meets all the requirements we imposed on 
(A, B, C{t)), if we consider on the reverse cyclical order. Indeed, let p = p and 
q - BAq. Define new cross-ratios a, ^ as in | |25|| (but with reversed order); then 
a = p and |S = a, so the new (|26l l still holds. Other conditions as l|27)l and ||28] | are 
easily checked. Consider the new families of intervals I„„ /„, /*„ (it is convenient 
to swap the letters in the indices); then I„, is the gap between /,„ and /,„+i and /„ 
is the gap between I„ and I„+i. (In particular the notation (|3T] | is coherent.) The 
relevant condition on nij, rii, f, is l|34l l. Its dual version is: 



C(f,)"' ■ I' ^ U and C{U)-' ■ !„,,_! (sc, mb) 



(36) 



An inspection of Figure [TOl shows that it is true. Let t/, = {Aq,C{ti) ^A '"p]. 
Then the set S/ = r„,^ U J,„,_i U ■ ■ ■ U Iq U Jo U ■ ■ ■ U /,„, U V/ is sent inside itself for 
A-^,B-\ and C{t,)-\ 

This still not good if we want to apply Lemma [2 . 7l because S, is not disjoint 
from LI,. To remedy that, it suffices for each i to make Jo slightly smaller (making 
sure ll36l l is still satisfied) and modify the definition of S, accordingly. In this 
way we can apply the lemma and conclude that {A, B, C{ti)) is hyperbolic. 

Next, we claim that: 



k,i>0 =^ trC{ti)B^A 




if A: > m/ + 1 and { > rii + 1, 
otherwise. 



(37) 



Although the proof is not difficult, we prefer to postpone it to ^5.41 Recall 
from l|30ll that the sequences (n,) and (m,) are strictly increasing. Then it follows 
from l l37t that (A, B, C(f;)) and {A, B, C{tj)) do not belong to the same connected 
component of 'H iii j. This proves assertion (iii) of the proposition. 
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At last, by ll37t again, for every ; there exists s, between ti and such that 
tr C(s,)B"'+iA"''+i = 0, so (A, B, C(s,)) belongs to the elliptic locus. This proves 
the last assertion of the proposition. □ 

Remark 4.19. With a little additional work, one can find the unstable and stable 
cores for {A, B, C(t,)); they are given by the subintervals below (again we write 
n = rii, m = rui, C = C(f,) for simplicity): 

[Mb, u(B"-^1A'"-^1C)] c [s(B«+iA'"-^iC), C-^sa] c /„ 

[B"A'"Cub, u{B"A"'^^CB)]cIn-i [siB"A"'^'^CB), B'^ChA] (Z J„-i 

[BA'"Cub, u{BA"'^^CB")] (Z Io [s{BA"'^'^CB"), B-"C-hA](zJo 

[A'"Cub, u{A'"CB"^^A)]c}o [s{A"'CB"^'^A), A'^B-'^ChA] (zIq 

[ACub, m(ACB"+1A'")] c [s(ACB"^^A"'), A-"'B-"C-hA] c 

[Cub, u{CB"^'A"'^')]c}„, [siCB"^'A"'^^), sa](zI'„, 

[CB"A"'Cub, u{A"'^^CB"^^)] c V [siA"'^^CB"^^), C-^A-"'B-"C-hA] c V 

In particular, the rank of the cores for the component H, is m, + n, + 3; so we get 
another proof that H, i= Hj if # /. 



5 Combinatorial Multicone Dynamics 

5.1 The Setting 
5.1.1 

A pair of combinatorial multicones is a finite cyclically ordered set M which is 
partitioned into 2 disjoint subsets Ms, M„ of the same cardinality which are 
met alternately according to the cyclic ordering. The subset M, is the stable 
combinatorial multicone, the subset M„ is the unstable combinatorial multicone in 
the pair. The integer q = #Ms = #Mu = j#M is the rank of M. 



5.1.2 

A correspondence on M is a subset of M x M. 

Given two correspondences C, C on M, their product C o C' is defined by 

C o C' = {(x,z); 3yeM s.t. {x,y) e C, {y,z) e C'}. 

This composition law is obviously associative; the diagonal in M X M is an 
identity (both left and right). Thus correspondences form a monoid. 



5.1.3 

Let C be a correspondence on M. We say that C is monotonic if the following 
properties hold: 

• C c (Ms X Ms) u (M„ X M„); 
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• C n (Ms X Ms) is the graph {{Cs{Xs),Xs); Xg e Ms) of a map Cs : Ms —> Ms; 

• Cn (M„ X M„) is the graph ((x„, C„(x„)); x„ e M„} of a map C„ : M„ M^; 

• C can be endowed with a cyclic ordering such that the element next to 
(x, y) is either (x^"^, y) or (x^, y^) or (x, y"^"^), where x"^ (resp. y^, x"^^, y"^^) 
denotes the element next to x (resp. to y, x"*", y"""). 

Observe that the cyclic ordering on C is uniquely defined by the latter 
property: if for instance (x, y) e M„ x M„, then either x^ belongs to the image 
of Cs and the next element is (x"^, y^), or it is not the case and the next element 
is (x"^"^, y). Similarly, if (x, y) e Ms x Ms then the next element is (x"^, y^) if 
y"^ e ImCu, and (x, y^"^) otherwise. 

The last condition (existence of the cyclic ordering) in the definition of 
monotonicity may be reformulated as follows: 

• for (Xu, yu) e C n (M„ x M„) we must have x^ = Cs(y^) if x^^ e Im Cs and 

y„ = C„(x+'^) if x+ i Im Cs; 

• for (Xs, ys) e C n (Ms x Ms) we must have y^ = Cj,(x^) if y^ e ImCj, and 
Xs = Cs(yst"^) if yt i Im C„. 

Obviously, a monotonic correspondence must satisfy 

#C = #M = 2 rk(M), 
1 < #lmCs = #lmC„ < rk(M). 

5.1.4 Examples 

• The diagonal (or identity) correspondence is monotonic. 

• Let fls e Ms, flu e Ml,; set 

C«„„„ = M„ X {«„} U {flsl X Ms 

(i.e. Cs, Cu are the constant maps with values Ug, flu respectively.) This cor- 
respondence is monotonic and is called a constant correspondence (with 
values fls, Am). The left or right composition of a monotonic correspon- 
dence with any constant correspondence is a constant correspondence. 

• See Figures [TT] and [121 for more examples. 

5.1.5 Elementary Properties 

5.1.5.1 The composition C o C of monotonic correspondences is monotonic. 

Proof. Let Cs, C„, C'^, be the maps associated with C, C. From the definition 
of the composition law, we see that C o C c (Ms x Ms) U (Mj, x M„) with 

(C o C) n (Ms X Ms) = {(Cs o q(xs),Xs); Xs e Ms}, 
(C o C) n (M„ X M„) = {{xu,C'u ° C„(x„)); x„ e M„). 

Let (x,„z„) e (C o C) n (M„ x M„); set y„ = C„(x„), so we have z„ = C;,(y„). 
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Figure 11: Two (constant) monotonic correspondences A and B (related to a free uni- 
formly hyperbolic pair). The rank of M is 2. The borders of the square should be 
identified in a torus-like way. Circles and squares denote points in M„ x M,, and 
Ms X Ms, respectively. 




Figure 12: Two monotonic correspondences A and B (related to the situation of Fig.|2). 
The rank of M is 5. 



• If Xj"^ ^ ImCs, then also x;^ ^ ImCs o Q and we have y,, = C,,(x;^"^), 

• Assume Xj"^ e ImCs; then x^ = Cs{y) if and only if y e Ms is between 
y,, = Cu(x„) and Ct,{x'^i'^). If no such y belongs to Im Q, we must have 

Q((Cu(x„ )) = C„(C„(x„)). 

Otherwise, let ys be the first y in Im Q between y,, and Cu(x^"^); we have 

c;,(yj) = c;,(c„(x„)) = z„, ys = c'Ml < = Cs(c:(z:)). 

We have checked the first half of the condition for the existence of the cyclic 
ordering on C o C'; the other half is checked in a symmetric way. □ 

5.1.5.2 We have seen that 

#ImCs = #ImC„. 

In particular, Cs is a constant map iff C„ is a constant map; in this case, the 
values of Cs and C„ are independent. 
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However, when Cs is not a constant map, there is at most one monotonic 
correspondence C such that C n (Ms X Ms) is the graph of Cs. (And similarly 
when we exchange the roles of Cs and C„.) More precisely, such a monotonic 
correspondence exists if and only if the map Cs is monotonic (increasing) in the 
following sense: For any Xs £ Ms, either Csix^'^') - Cs(Xs) or there is no point of 
the image of Cs strictly between Cs(Xs) and Cs(x^"^); we then have - C„(x„) 
for Xu e Ml, between Cs(Xs) and Cs{x^'^). 

5.2 Free Monoids of Monotonic Correspondences 

5.2.1 

We have seen that the monotonic correspondences on a pair of combinatorial 
multicones M - Ms U M„ form a monoid that we denote by C(M). 

Let N > 1 and let Tn be the free monoid on N generators. Let <5 : Tn 
C(M) be a morphism, uniquely determined by the images C^^\ . . . , C'-^'' of the 
canonical generators of Tn- 

5.2.2 

The morphism is called hyperbolic if there exists { > 1 such that the image of 
any word of length > f in the generators is a constant correspondence. 

5.2.3 

The morphism is called tight if we have 

N N 

y Im C|f = M„ and |J Im cf = Ms . 

A justification for this definition and terminology is the following: assume 
for instance that some x[, e M„ does not belong to any Im cjj', 1 < i < N; then 
we have 

Cf ((x;,)-) = cfiix'X) for all 1 < / < N. 

Consider the pair of combinatorial multicones M' = M'^ U M„ where M„ = 
M„ \ {x'J and M' is deduced from Ms by identifying (xj,)" with (x[,)^; M' is 
equipped with the obvious cyclic ordering. One can define in an obvious 
way correspondences C'''', 1 < z < N on M', and the study of the morphism 
O : Tn C(M) reduces to a morphism O' : Tn C(M') with a smaller pair of 
combinatorial multicones. 

5.2.4 

We would like to analyze tight h5^erbolic morphisms. 

For N - 1, a morphism is tight iff the correspondence C'^^ is invertible, and 
then it cannot be hyperbolic except in the trivial case where the rank is 1. 

In ^5.51 we will determine all tight hyperbolic morphisms when N = 2. 
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5.3 Relation with Matrices 



Let us see how a uniformly hyperbolic N-tuple of matrices induces a tight 
hyperbolic morphism. 

Let (Ai, . . . , An) e SL(2, R)^ be uniformly hyperbolic. Let U and S be respec- 
tively the unstable and stable cores. Let M„, resp. M,, be the set of connected 
components of U, resp. S. Give M - M„ U M, the cyclic order induced from P^. 
Then M is a pair of combinatorial multicones. 

For each = 1, . . . ,N, let C^'' be the subset of (M„ x M„) U (Ms x Ms) formed 
by the pairs (x, y) such that r\y + <Z). 

Lemma 5.1. Each C^'^ is a monotonic correspondence. Moreover, the morphism O : 
Tn C(M) determined by C^^\ . . . , C*^^ ;s tight and hyperbolic. 

(The same O could also be obtained from a tight multicone M and its dual 
\ M in an obvious way, see Proposition 12.81 ) 

Proof of the lemma. Fix /, and let us show that C^'' is monotonic. First, if (x,,, !/„) e 
C« n (M„ X M„) then A,(x„) c i/„, so x„ uniquely determines i/„. Write 
i/„ = di}(Xu). Analogously, if {x,y) e C^'' n (Ms x Ms) then A~'^{ys) c Xs, so 
i/s determines Xs = df{ys). 

Next, let (x„,i/„) e d'' n (M„ x M„). In the case that x+ ^ ImC^-'' then we 
must have Cf'^(x;^"^) = !/„. (Because if c{'\x;^^) c[,''(Xi,) then there would exist 
a point in the unstable core S between the intervals c[j'(x„) and c|f(Xj"J^^); this 
point would be sent by into a point in S between x„ and x^"^, and hence in 

x^, contradicting the fact that x„ ^ Im C^'^) And in the case that x,"^ e Im Cj' then 
we must have C^sivt) — ^u- (Indeed, x^ is the Cj' image of some Zg; if Zg = 
we are done; otherwise is between the Ji-interval i/„ and S-interval Zg; then 
the interval Ar^(i/,"^) is between A~^(i/„) 3 Xj,, and Ar^(Zs) c x'|^, and so it must 
be contained in the interval x^, showing that x|J = Cg'^i/^).) This proves "one 
half" of the monotonicity of C^'\ and the other half is completely analogous. 

The induced morphism O is clearly tight, while hyperbolicity follows from 
Proposition l2.5l □ 

In view of the lemma, we call O the morphism induced by (Aj,. . .,Am). 
Examples from Figures [TT] and [l2] are induced by matrices. 

Sometimes we call these data (ie, the morphism O) the combinatorics of 
(Ai, . . . , Ajv). The combinatorics is an invariant in the sense that in remains 
the same inside each connected component of 'H. (More precisely, if two N- 
tuples belong to the same connected component then they induce conjugate 
morphisms.) 

Let us very briefly return to the topic of the boundary of the hyperbolic 
components: 

Theorem 5.2. Non-principal components of 'H with different combinatorics have 
disjoint boundaries. 

Proof. For each N-tuple in the boundary of a non-principal component H, the 
limit cores are defined (by Propositions l4.9l and 14 . 1 3] | . These limit cores induce 
a tight hyperbolic morphism O in an obvious way. In fact O is the same (ie. 
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conjugate to the) morphism determined by the component H itself. Now, if 
the N-tuple belongs also to the boundary of another component Hi, then the 
limit cores relative to Hi are exactly the same as before, by Proposition l4.14l It 
follows that H and Hi have the same combinatorics. □ 

5.4 Winding Numbers 

5.4.1 The Winding Numbers for a Uniformly Hyperbolic N-tuple 

As mentioned above, the combinatorics O : Tn C(M) is an invariant on 
A much more elementary invariant was introduced in [12]; it is the map 
T : Tn {+1/ -1} that gives the signs of the traces. 

Here we will introduce another elementary (in the sense that it does not 
depend on the multicones) invariant called the winding number; it is a map 
n : !Fn Z. 

Fix a cyclic order on P^, and identify with R/Z via an orientation- 
preserving homeomorphism. So any A e SL(2, P) induces a orientation- 
preserving homeomorphism A : P/Z P/Z. Then we can lift A with respect 
to the covering map P ^ P/Z and obtain a homeomorphism A : P ^ P. 

Now, let a imiformly hyperbolic N-tuple (Ai, . . . , A^) be given. Since each 
A, is hyperbolic, it has a imique lift A, whose graph intersects the diagonal of 
P^. Given a word co = At. ■ ■ ■ Ai^, its winding number n{oj) is defined as the only 
integer n such that 

A, . o ■ ■ ■ o A,j (xq) = XQ + n for some xq e P. 

It is clear that the winding number map n : Tn ^ Z is an invariant, ie, it 
depends only on the connected component of the h5^erbolic N-tuple is in. 

Let us see that the trace signs t essentially depend only on n. More precisely, 
if tr Ai, . . . , tr Ay are all positive, then the sign of tr A,. ■ ■ ■ A,j is (-1)", where n is 
the winding number of the word. To see this fact, first notice that if we substitute 
the covering map P P/Z = P^ with the double covering —> P^ along the 
definition of the winding number, then we obtain the invariant n mod 2. And 
the relation between that invariant and signs of eigenvalues is transparent. 

To give an example, let us compute the winding numbers for the positive 
free component of SL(2, P)^. Consider a word co in the letters A and B that 
contains both (otherwise the winding number is zero). Notice that the winding 
number of a word is left invariant by cyclic permutations. (That is a general 
fact.) So we can assume the word is of the form o) = A''^B^^A''-B^^ ■ ■ -A^'^'B^'", 
with all ki, ti positive. Then the winding number of oj is -m. (The winding 
numbers are opposite for the free component obtained from the positive by 
conjugation with an orientation-reversing linear map.) 

Let us pause our general discussion to give the: 

Completion of the proof of Proposition \4.18\ We need to prove (|37l l. Let k, { > 
and consider the matrix C(i,)B^A*. Notice that its expanding direction is in V 
if ^ < M, and in otherwise. Looking at the action of the lifts on that fixed 
point, we see that if > m, + 1 and £ >ni + l then the winding number of is -1, 
otherwise it is zero. □ 
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5.4.2 Combinatorial Definition of Winding Numbers 

Fix a pair of combinatorial multicones M, and let q be its rank. Identify M with 

^/icjX via some bijection that preserves the cyclic orders; such identification will 
remain fixed in the sequel. Let x e Z i-^ x e ^/iqz. be the quotient map. 

A subset C of is called a lifted correspondence if there exists a monotonic 
correspondence C on M such that the following properties hold: 

• if {x, y)&C then {x, y) e C; 

• there is a bijection between Z and C such that if we endow C with the order 

induced from Z then the element next to (x, y) is (x + 2, y), or (x + 1, y + 1), 
or (x, y + 2), according to whether the element in C next to (x, y) is (x"^"^, y), 
or (x"^, y"""), or (x, y""""^). 

We also say C is a lift of C. Notice C is invariant by the translation of Z^ by 
(2q, 2q), in other words, C = C + (2(j, 2(^). Also notice that if C, Ci are two lifts of 
the same monotonic correspondence C then there is an unique n e Z such that 
Ci = C + (2(jn,0). 

Composition of lifted correspondences is defined in a similar manner as 
for monotonic correspondences. Associativity holds (the proof is similar). 
Also, the composition of lifts is a lift of the composition of two monotonic 
correspondences . 

If a monotonic correspondence C is hyperbolic (in the sense that some power 
of it is a constant) then for every lift C of C there is a unique n e Z such that C 
contains a point of the form (x, x + 2qn); such number n is called the height of C. 

Now let O : T'n C(M) be a tight hyperbolic morphism. Let fli,. . .,fliv 
be the canonical generators of Tn, and let the correspondences C*^', . . . , C^^'> be 
their respective images by <&. Let C^^ be the unique lift of C*'^ of height zero. 

The winding number n{(o) of a word co = ai. • • • fl,j vcxT'n is the height of the 
lifted correspondence CS'-i^ o • • • o C^'i'. The winding number of the empty word 
is defined as zero. 

(Notice that winding numbers do not depend on the identification between 

M and z/2<|Z.) 

It is easy to see that if the morphism O : Ttsi — > C(M) is induced by a 
hyperbolic N-tuple, then our two definitions of winding numbers give the 
same results. 

5.4.3 A Non- Vanishing Property 

Lemma 5.3. If the rank of M is bigger than 1 then there is a word co such that 
n{(o) = ±1. 

Proof. It follows immediately from the definition of the winding number that, 
for any word co and any letter a,, one has 

\n{coai) - n{co)\ < 1 , \n{aiCo) - n{co)\ < 1 . 

On the other hand, let e\, ei, e^, 64 be elements of M such that 

ei, 63 e Ms , ei, 64 e M„ , ei < ei < es < d < e\ 
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As <5 is hyperbolic and tight, there exist words a)i2 and 0)34 such that the image 
of oj\2 is the constant correspondence Qjc^ and the image of ^34 is Ce^^a- We 
claim that 

n{coi2au) = n{cou) + n(co3i) - 1 . (38) 

Indeed, let Ce^ez and Ce^^i be the lifts of Ce^ez and Ce^et whose heights are n(wi2), 
^((^34), respectively. Take integers fci < ^2 < ^3 < ^4 such that fc, = e, and 
k^-ki < 2q. Then 

(A:2, /c4 + 2q{n{a}3i) - 1)) e ^3^4 and {ki, + 2ijM(a)i2)) e Ce.ez ■ 
Therefore 

(A:2,/c2 + lq{n{oJi2) + M(a;34) - 1)) e o ^354 , 
proving ll38ll . The lemma now follows at once. □ 



Lemma 15.31 has the following consequence: If we restrict ourselves to N- 
tuples {Ai, . . ., Ajv) with tr Ai, . . . , tr all positive, then there is a imique 
component of 'H where all products of A,'s have positive trace, namely the 
principal component. This answers positively Question 1' of fT2|. 

5.5 Tight Hyperbolic Morphisms for N = 2 

The aim of this section is to prove the following result: 

Proposition 5.4. Every tight hyperbolic morphism O : Ti C(M) is induced by 
some uniformly hyperbolic pair of matrices. 

5.5.1 

When the rank of M is 1, there is only one monotonic correspondence on M, 
namely the identity (ie, the diagonal in M X M). Therefore, for any N > 1, there 
is exactly one morphism O : C(M). It is tight and hyperbolic. 

From now on, we assume that the rank of M is at least 2. 

5.5.2 

Fix some tight hyperbolic morphism O : ^ C(M) and write A, B instead of 
C*^', C^^^ for the images of the generators of 'Fi- 

Lemma 5.5. There exist two distinct points xf \ in Ms such that 

As(xf ) = As{x^P), Bs(xf ) = Bsix^P). 

Similarly, there exist two distinct points xf^ , x^ in Mj, such that 

Remark 5.6. We will see later that {xf ,xf^}, {x[,''',x[,^'} are uniquely determined 
by these properties. 
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Proof of the lemma. We prove the first half of the lemma. Take two distinct points 
Xs, in Mg. If the conclusion of the lemma does not hold, one can construct 
inductively arbitrarily long words iv such that 

which contradicts hjrperbolicity □ 
5.5.3 

Let ^, x^^ , xf} , x'}} be as in Lemma l531 Renaming if necessary xf' and x^^ , we 
can assume that the image of A„ contains a point between xf^ and xf' . 

Lemma 5.7. The image of Au is the set of points in M„ between xf^ and The 
image o/B„ is the set of points in M„ between ^ and xf\ 

Proof. As As(xf' ) = As(xf it follows from the definition of monotonicity that 
there cannot be any point of the image of A„ between ^ and xf . Therefore, 
as M„ = ImA„ U ImB„, every point in M„ between Xg^^ and xf^ belongs to the 
image of B„. Exchanging A,„ B„ we get all the conclusions of the lemma. □ 

In the same manner, after renaming if necessary xj,"', x|,^', we see that Im A, 
is the set of points in M, between x[,^' and xf'', while Im Bg is the set of points in 
Ms between xjf' and xj,^'. 

It follows immediately from Lemma 15.71 that xf\ xf ^, x^"', x^ ^ are now 
uniquely defined. 

5.5.4 

Lemma 5.8. We have A„([xf',xl^']) c [x[,°^x[,^^] and similarly B„([x|,^^xf ]) c 

Proof. We prove the first statement. As the image of A""""^ is contained in the 
image of A", we deduce from the hyperbolicity of O that there exists x* e M„ 
such that A„(x*) = x* and ImA" = {x*} for large n. If one had x* i [Xu\x^^^] 
then one would have A~^(x*) = {x*}, which is not compatible with Im AJJ = {x*}. 
Therefore x* e [xf , xi^^] and A„([xi'", xl^']) = {x*}. □ 



5.5.5 

Recall that we have denoted q = #M„ = #Ms the rank of M. Let us denote 

p = #ImB„ = #ImBs , hence q - p = #lmA„ = #lmAs . 

If q = 2 then p = 1; both A and B are constant correspondences and these are 
the dynamics associated to the free components. We will therefore assume that 
q > 2. By exchanging A and B we can assume that p <l/2. 

Lemma 5.9. One has p < 1/2 and xf , x*"^^ e Im A„. 
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Figure 13: The pair of multicones M for Pjq = 2/5. 



Proof. Im Au and xf ] n M u are intervals in M„ with respective cardinalities 
q - p and q - p + 1; therefore at least one of the two points x^^\ xf^ belongs to 
ImAu, and exactly one ii q = 2p. Assume that only one of the points x^^\ ' 
belongs to Im Aj, . Starting with xq, x'^ e Mj, with xq + x'^, {xq, x'^] + {x^f^, x^l}\, we 
can construct sequences (x„)„>o, (x„)„>o in M„ such that x„ + x', and x„ = C„x„_i, 
xj, = C„x'j_j for some C„ e M, B}: indeed one can never have {x„_i,x^_j} + 

{xjf^ x:^^^\ as both x„_i, x^j belong to Im C„-i. Such sequences would contradict 
hyperbolicity. Therefore the lemma is proved. □ 



5.5.6 

Let us summarize what we know so far about the correspondences A, B. (See 
FigurelHforp/q = 2/5.) 

As a subset of M x M, A is made of: 

• a horizontal segment from {x'^^\ Fix A„) to (x[,^'. Fix A„); 



• a vertical segment from (FixAg, xf ) to (Fix As, x'^^')■, 



• two diagonal segments from (x)^', Fix A„) to (Fix As, xf ^) and from (Fix As, Xj"^) 
to(xf,FixA„). 

Here we have 

xf < x|,^' < x*^^ < xf ' < xf , 
xf < Fix A„ < xi^' , xf ' < Fix As < xf ^ . 

Similarly, B is made of: 

• a horizontal segment from {x'^^\ Fix Bj,) to (x[f'. Fix B,,); 

• a vertical segment from (Fix Bs, xf'') to (Fix Bs, xf ■*); 
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Fix Bs FixB,, 
Figure 14: The correspondences A and B for vlq = 2/5. 



• two diagonal segments from (x„ Fix B„) to (Fix Bs, x, ') and from (Fix B,, ') 
to (4'',FixB„). 

We also have 

xf'> < Fix B„ < , < Fix Bs < x\l^ . 

We would like to show that q and p are relatively prime and that (A, B) is 
obtained from the component described in Subsection l3.8l (or its mirror image). 
This will be done by induction on q, the case q = 2 having been checked already. 

Changing the cyclic orientation if necessary, we may also assume that 

x|,°' < FixA„ < FixBs < x{,^' . 

Observe that the pair {A, B) is completely determined by the following data 
(besides p, q): 

• the number po ■= #(M„ n [xf* , Fix 

• the number q^ := po + #(Ms n [xf ,FixBs)); 

• the number 6 := #(Fix A„, Fix Bg). 

Indeed these numbers determine the relative positions of xf\ x[,^^, xf' , xf ^ 
Fix A,,, Fix As, FixB,,, FixBj on M. Setting pi = p - po, qi = q - qo, we have 

pi =#(M„n[FixA„,xli))), 
^1 =pi+#(Msn[FixB„xf')). 

For the component described in Subsection l3.81 one checks that po = po, ^0 = qo. 
Pi = Pi/ qi = qi, 5 = 0, where f/q is the Farey center of the Farey interval 
[Po/,|o,Pi/qi]. We have to prove these relations in our case. 
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5.5.7 



From A, B we will construct a new par of combinatorial multicones M' = U 
of rank q' := q - p, and two monotone correspondences A', B' on M' which 
generate a tight hyperbolic morphism. Applying the induction hypothesis will 
allow us to conclude. 

We define M' := M', U M; where M'„ := lmA„ = (xf n M„ and is 
obtained from Ms by collapsing the interval [xf\ xf^] n Ms into a point denoted 
by x'. We write n for the canonical map from Ms to Mj. Observe that Ag 
is constant on n Ms, with value Fix As. Therefore the composition 

As o 7T~^ is well defined and is a bijection from M^ to ImAs. (This shows that 
the asymmetry of the definition of M' is only apparent.) 

We equip M' with the obvious cyclic order inherited from M. We define: 

A;=A„|M;, a; = 71 o As o 7T-\ 

B;=A„oB„|M;, B', = noBsoAson-\ 

One checks easily that this defines monotone correspondences A', B' on M'. 
Let ^' -.Ti ^ C(M') be the morphism generated by A', B'. 

Let us check that O' is hyperbolic: for any long enough word w' in A', B' , 
the unstable part wj, is an even longer word in A„, B„; as O is hyperbolic, the 
image is reduced to a point. This proves that w' is a constant correspondence. 

Let us check that O' is tight. Any x'^^ e M'^^ can be written as A„(Xu) with 
Xu e M„; as O is tight, either Xu e MJ, and x'^^ e ImA^ or Xu £ ImBuj as 
B„(M[,) = lmB„, we have x[, e ImB', in this case. Similarly, let x'^ e M^; if 
Xg e 7i(Im As) then Xg e ImA^; if Xg e 7i(ImBs) then, as ImBs = ImBjAs, we have 
x's e ImB'g. Therefore O' is tight. 

As A„ is injective on (Xg^', xf ) n M„ and the image of this set is disjoint from 
A„(Im A„), we have 

#]mA'u = #lm.A„-p = q-2p, 

and therefore (as ImA^ n ImB^ = 0) 

p':=ImB;=p, #lmA'„ = q'-p'. 

We will apply the induction hypothesis to the tight hyperbolic morphism O' 
and therefore we have to identify the parameters p^, q'^, 6' for this morphism. 
We have 

^«(^« ') = -^'ui^u ^) = Fix A„ , 
B;(xf) = B;(xi^^ 

therefore Fix AJ, = Fix A„ and p'^ = po- Let Xg^^^ Xg^^^ be the points in Mg such that 
Asixf) = xf\ Asixf) = xf ^ (if Fix Ag 7t xf then x^*'' is uniquely determined by 
this condition; if FixAg = Xg^ then we take Xg*'' = FixAg). It is easy to see that 
Ti(xf ') n(xf '). We have then 

A^(7i(xf ))=A,^(Tr(x.f>))=x', 
B;(7i(xf )) = B;(7i(xf))) = 7i(FixBg). 
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This shows that = - po, FixB^ - Ti(FixBs) and therefore 6' = 6. From 
the inductive hypothesis, we must have 6' = 0, = q'^, p'^ - Pg, where 
[Po/i|p, (P'~Poy((;'-£;o)] is the Farey interval with center v'/cj'. But then we have also 
6 = 0,po = po/ qo ~ qo- This is the end of the proof of Proposition l5.4l 

5.6 Non-Realizable Multicone Dynamics 

Here we will show that Proposition l5.4l does not extend to every N: 

Proposition 5.10. There exists a tight hyperbolic morphism O : ^ C(M) which 
is not induced by any uniformly hyperbolic N-tuple. 

Recall our definition of cross-ratio l|2ll from ^2.21 It may be useful to bear in 
mind that 1 < [a,b, c, d] < co H a < b < c < d { < a) (where < is the cyclic ordering 
on ]R U {oo}) The following lemma compares certain cross-ratios: 

Lemma 5.11. Take eight distinct points in P^: 

a' < a < b < b' < c' < c < d < d' {< a') . 
Then [a',b',c',d'] < [a,b,c,d]. 




Figure 15: Cross-ratio comparison. 



Proof. Using a orientation-preserving projective chart (see ^2.2i we can identify 
with the extended line P U {oo}, and also assume that d' = oo. Then 

r 7 ji c-a d-b c-a c-a' c' - a' 

[a,b,c,d] = > > J > J = [a',b',c',d']. a 

b - a d - c b - a b - a' b' - a' 

Proof of Proposition 15.201 Consider a pair of combinatorial multicones M = Ms U 
M„ of order 15. Write the unstable combinatorial multicone as: 

Mu = [a < a <h < 0) < c < d < ^ < ^' < d' < < a' < cjo' <b' < c' < a' < a} 



Let maps A„, Bj,, C„ : Mj, M„ be defined by: 
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0} 




Figure 16: The unstable combinatorial multicone. We will compare cross-ratios of the 
four rectangles Q, AQ, BQ, CBQ. 
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The maps above are monotonic in the sense of ^5.1.5.21 Therefore there exist 
unique correspondences A, B, C on M whose respective M-maps are A„, Bu, Cu, 
respectively. 

Choose some constant correspondences C^*', . . . , C^'^' such that the mor- 
phism O determined by A, B, C, C**', . . . , C*'^' is tight. 

Let us see that the morphism is hyperbolic. We only need to consider prod- 
ucts of the correspondences A, B, C, because the others are constant. Inspecting 
the following diagram, one sees that any product of length > 4 of the maps A„, 
B„, Cu is constant: 




{a',cv',(i'] ^{co'] 

Since any correspondence is constant iff so is its unstable map, we conclude 
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that the morphism O is hyperboHc. 

By contradiction, assume that the morphism O is induced by some hyper- 
bolic N- tuple. Then there is a tight multicone composed of 15 intervals, and 
each element E, e M„ corresponds to one of those intervals, say I^. 

With abuse of notation, let A, B, C indicate the first three matrices of the 
N-tuple. Choose four points in the circle: a e /«, b € 4, c e Ic, d e Id- Then their 
images by A belong respectively to If}, !„, Ia>, lai- So 

A(b) < a < b < A(c) < A{d) < c < d < A(a) ( < A(b)), 

and therefore Lemma [5.111 gives 

[b,c,d,a] = [A(b),A(c),A(d),A(a)] < [a,b,c,d]. 

On the other hand, defining a' = B(a) e b' = B(b) e h,, c' = B(c) e k-, 
d' = B(d)e7dvthen 

C(a') < b' < c' < C(b') < C(c') < d' < a' < C(d') ( < C(a')) , 

and so using Lemma [5.11 1 again: 

[a,b,c,d] = [a',b',c',d'] < [b',c',d',a'] = [b,c,d,a]. 

We have reached a contradiction. □ 

5.7 Non-Linear Realization of Multicone Dynamics 

We will now see that any combinatorial multicone dynamics has a non-linear 
realization. 

Given N homeomorphisms /i, . . . , /jv : — > P^, we define a skew-product 
homeomorphism f : JV^ X X over the shift a : ^ by 

ia),x) {a(cv),fa,oix)). 

Proposition 5.12. Let C^^\ . . . , he correspondences on a pair of combinatorial 
multicones M. Then there exist: 

• orientation-preserving dijfeomorphisms /i, . . . , /jv : P^ ^ P^; 

• a family of disjoint closed intervals c P-^, for E. e M, such that the order 
inherited from M is compatible with an orientation of the circle P^; 

with the following properties: 

i. for each E e Mj,, we have f(Ii) ^rW/c-, md f'\l^ < 1; 

ii. for each E, e M,, we have f'^ih) <£ ^c"\q {fi~^)'\h < 1/ 

iii. ifF : X P-^ is the skew-product homeomorphism induced by the f's then 
its non-wandering set Q(F) is the union of two disjoint compact F -invariant sets 
As and A„, contained respectively in x U^eM, h ^ U^eM,, h' 

iv. if the morphism O : T^n C(M) induced by the correspondences C^'^'s is 
hyperbolic then the F-invariant sets A„ and Ag are topologically transitive. 
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V. if the morphism O is tight then Q(F) intersects x I^for every e M; 

Proof. Let C^^\ . . ., C^'^' be correspondences on a pair of multicones M. 

Choose a family J^, indexed by ^ e M, of disjoint closed intervals contained 
in the circle P^, all with the same positive length, and such that the order 
inherited from M is compatible with an orientation of the circle. 

Fix some i = 1, . . . , N. For each rj e lmC|'', there exist a unique connected 
component of \ Ucgij^c*'' ^^^^ contains all the intervals Ix such that 
(x, r]) e C*') c M X M. We have 

Pi= y kU [_\ /«. (39) 

£eImCf r/elmC!;' 

Analogously, for each £, e ImC^', there exist a unique connected component 
/^'' of P^ \ U,jgiii,c<" ^'1 '■^^^ contains all the intervals Jy for which {£., y) e C*''. In 
addition, 

pi= y /fu y J,,. (40) 

Let : P^ ^ P^ be an orientation-preserving diffeomorphism such that 
f{c\]\^) = h, V/]eImC«, /;■(/£) = cl/f V^elmCf. 

Then for each E, e M„, we have fili.) c /(cl /[^m^cj) ~ ^d''(£)' ^^so, f can be 

chosen to be linear in I^. Analogously, for each £, e M, we have f~^{h) c ^Qi^^^y 

and we can take f~^ m linear. Then the maps f satisfy properties (i) and (ii) of 
the proposition. 

Define two disjoint subsets of P^ by S = U^eMs h U - U£eM„ h- Next 
we claim that for any i, 

fi(w^\S)<zU, f-^(¥^\U)czS. (41) 

Indeed, if x e P^ \ S then by l|39] | x belongs to /{j' for some rj e ImCl'l In 
particular, fi{x) e I,p proving the first part of l|4T|l . The second part follows by 
symmetry. 

It follows from ^ that all points in X (P^ \ (U U S)) are wandering. 
Hence assertion (iii) holds. 

Now assume the morphism O is hyperbolic. Given symbols z'o, . . . , in-i, the 
set /J„_j o • • ■ f„{V^ \ S) is contained in the union of the intervals if such that £, 
belongs to the image of c|" ^' o ■ ■ ■ o C^,"' . So ^ becomes uniquely determined if 
n is large enough. By the contraction property (i), we get that 

dist (f"{co, x), F"{co, y)] > uniformly for co e N^, x,yeF^\S. 

Using this, it is easy to show that the f -invariant set C\„>q F" (N'^ X Ltj is topo- 

logically transitive. In particular, this set must be equal to 0(F) n X U^, that 

is, A„. Analogously, one shows that As = n„>of ~" ^ is topologically 
transitive. This proves part (iv). 

The simple proof of assertion (v) is left to the reader. □ 
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6 Questions 



The questions and problems proposed in are solved for the full 2-shift, but 
for the general case many questions remain imanswered. To summarize: 



Question or Problem from ill] 


Full 2-shift 


General case 


Ql (trace signs) 

PI (trace signs) 

Qr (trace signs x principal) 

P2 (principal) 

Q2 (boundary) 

Q3 (boundary) 

Q3'(boundary) 

Q4 (elliptic products) 


yes 

easy now - use ^3.81 ^5.41 
no 

no 

yes 
yes 
yes 


unknown 

unknown 

no -see ^5.4.3| 

unknown 

no, if Q3' is "yes" - see Thm.l4.ll 
no (in general) - see Prop. 14.181 
unknown 
unknown 



We will recall and discuss some of those questions, and also propose new 
ones. 

We return to the general situation where E is some subshift of finite type, 
and is associated hyperbolic locus. 



6.0.1 Boundaries of the Components 

Question 1. Are the boundaries of the connected components of "K disjoint? 

A result that goes in the direction of answering (positively) Question [l] is 
Theorem l5.2l 

Question 2. (Question 3' in [12]) Is the union of the boundaries of the compo- 
nents equal to the boundary of "TY? 

A positive answer to Question |2] would answer Question 2 from lT2l nega- 
tively (using Theorem l4.1l l. 

Question 3. If y : [a, b] SL{2, R)^ is an analytic curve, does the set y~^{d9i) 
necessarily have countably many components? 

A negative answer to Question |3] would answer Question |2] negatively (be- 
cause the components ofH are semialgebraic). 

6.0.2 Elliptic Products 

Denote by £ c SL(2, W)^ the set of N-tuples such that there exists a periodic 
point for the subshift over which the corresponding product is an elliptic matrix. 
It is shown in |12| that 8 = 9^". 

Question 4. (Question 4 in U2J) ls9i = &'? Equivalently, is d9i = dS = 

C7Y u sy ? 

We remark that £ is connected: see Prop osition I A . 3 1 in the Appendix. 
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6.0.3 Unboundedness of the Components 

Let us say that a set Z c SL(2, R)^ is bounded modulo conjugacy if there ex- 
ists a compact set K c SL{2, W)^ such that every N-tuple in Z is of the form 
(RAiR-i,. . .,RAivR"^), for some {Ai,...,An) e X and K e SL(2,R). Otherwise, 
we say that Z is unbounded niodido conjugacy. 

Question 5. Is every connected component of "TY imbounded modulo conju- 
gacy? 

Theorem lA.ll in the Appendix says that a set of N-tuples (Ai, . . .,An) is 
bounded modulo conjugacy iff the traces of A/s and AiAfs are all bounded. 
Motivated by it, we pose a stronger version of Question |6l 

Question 6 (For full shifts). Are all functions tr A, and tr A,Ay unbounded in 
each component? 

If A is a uniformly hjrperbolic N-tuple w.r.t. some subshift E, we define its 
(least) hyperbolicity rate as 



Of course, p(A) > 1. 

Question 7. Is p unbounded in each component? 

A positive answer to Question [7] implies positive answers to Questions |5] 
(because of Theorem lA.l|l and[6] (because p(A) is a lower bound for the modulus 
of the trace of any product of the matrices in the N- tuple A). 

It is easy to see that p is unbounded in principal components (for full shifts, 
of course). The case E = 2^ is also easily settled: 

Proposition 6.1. For the case of the full 1-shift, the answer of Question^is positive. 

Proof. It suffices to see that p is unboimded on non-principal components. 

First consider a free component H. Let E be the subshift on four symbols 
considered in ^331 If (A,B) e H, then {A,B,A~'^,B~'^) is imiformly hyperbolic 
with respect to E; see Lemma f3.7t let pz(A, B) indicate the hyperbolicity rate of 
(A, B, A~^, B~^) with respect to E. It is easy to see that px. (and in particular, p) is 
unbounded in H. 

Now, consider any other component Hf = F~^(H), where F e Ai. Given 
T > 1, take (Ao, Bq) e H with pi;(Ao, Bq) > x, and let (A, B) = F-i(Ao, Bq) e Hp. In 
the notations of ^3.4l we have that there exist c > such that 



p(A) = liminfmini ||A"(x)||^^"; x e E has period n 



IKcl), (Ao, Bo))|| > c exp(T|w|) for every co e F2. 
As in the proof of Proposition |331 it follows that 




for any w e F2 



(where k depends only on F). Therefore 



p(A,B) > liminf|Ka;,(A,B))||i/l'"l > exp(2-M. 



Hence p is unbounded on Hp. 



□ 
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6.0.4 Topology of the Components 

Question 8. What are the possible homotopy types of the hjrperbolic compo- 
nents? What about the elliptic locus £? 

In the case of the full 2-shift, each component has the homotopy type of a 
circle. 

In Appendix lA.2[ we show that £ is connected. 

6.0.5 Combinatorial Characterization of the Components 

Assume the subshift is full in N letters. 

An uniformly hyperbolic N-tuple induces a multicone M in the sense of 
Section|5l and a tight hyperbolic morphism <5. 

Recall that if two uniformly hyperbolic N-tuples belong to the same con- 
nected component then they have the same combinatorics, in the sense the 
respective morphisms O are conjugate. 

Question 9. Does the combinatorics characterize the connected components of 
'H, modulo reflections {Ai, . . .,An) i-^ {±Ai, ±An)? 

In the case Z - 2^, our description of the multicone dynamics (see ^3.8l l 
gives a positive answer to Question |9] 



A Appendices 

A.l A Compactness Criterion for Finite Families of Matrices 
in SL{2,R) Modulo Conjugacy 

Let K be a compact subset of SL(2, M). Then there exists C = C{K) > such that, 
for any A,B eK, 

|tiA|<C, |trAB|<C. 

This also holds if A, B belong to some conjugate R~^KR, R e SL(2, ]R). We prove 
that the converse is true: 

Theorem A.l. Let C > 0. There exists a compact set K = K{C) with the following 
property: IfAi, . . . , A^ e SL(2,R) satisfy 

|trA,|<C, 1</<N, (42) 
|trA,A^|<C, l<i<j<N, (43) 

then there exists R e SL(2,]R) such that RA,R-^ e Kfor l<i<N. 

Remark A.2. It follows that if the inequalities ll42l l, ||43] | are satisfied over a subset 
Z of SL{2,U)^ then there is a compact set K c SL{2,'R)^ such that the union 
of conjugacy classes of elements of K covers Z. This result does not hold 
for infinite families (A,),g]N. More precisely, consider in 51(2,^)""^ the product 

topology If / : N ^ N is any map, let a{ = |q -^^'^j. Let Z c SL(2, IR)'^ be the 
set of Af = (A[)ie]N for all possible /. We have tr a[ = tr a[a^ = 2 for all /, /, /. 
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On the other hand, given any compact set K c SL(2, Wf^, there exist c, > such 
that (B,) e K imphes ||B,i| < c,- for every i e N. Now, if / : N N is such that 
f{i)/ci CO then Af e Z does not belong to any conjugacy class of elements of 
K. 



Proof of Theorem \Am Write 



We have 



Xiti - yiZi = 1 Vf, (44) 
|x, + f,|<C Vf, (45) 
\xiXj + titj + yiZj + yjZil <C Vz < ;. (46) 

We want to find a common conjugacy after which all coefficients are bounded 
by Ci = Ci(C). 

We start with a particular case: 
Special case: Assume that we have moreover 

\x,\<C2, Vf, (47) 

for some C2 depending only on C. We will then conjugate all A, by the same 
diagonal matrix. Observe that from l|44|l , | |45)| , l|46l l, (|47|l , we get (for some 
C3 = C3(C)) 

|t,l<C3 Vf, (48) 
ly,z,l<C3 Vf, (49) 
\y,Zj + yyz,| < C3 Vf < /. (50) 

From | |49)| , l lSOt we also get 

|i/iZ,y;Zy| < Vf < 7, (51) 
|y,z^|<C4 Vf,V;. (52) 

Let 

From 1I52I1 , we have 



maxlyd ■ max|zy| < C4. 

Thus we can choose A such that 

max\A^yi\ < C'J\ 



max I A z, | < Q 



'1/2 



which concludes the proof in the special case. 

^ ^ /cos0 sin0\ . ^ /x,(0) yi(0)\ , 

LetSe= . a ^ . Write Sg A, = f,„( .Wehave 

\^-sm0 cosdj 9 \Zi(d) ti(d)j 



Xi{d) = Xi cos^ 6 + t, SVC? 6 + (y, + z,) sin 6 cos 0. 
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We want to prove that there exists C2 = C2(C) and 6 such that 

W0)|<C2 V/. (53) 

Indeed, in this case we are reduced to the special case above. From ||45] |, we see 
that l|53] | is equivalent to 



X,- COS 20+ sin 20 



< C' Vz. (54) 



Observe that 



x^{d) + 1/2(0) + z2(0) + t^{d) = tr Se A, 'A, Sg^ 



does not depend on 0. We can assume that 

xl + yl+zl + tl>x^ + y^ + zf + t], Vz > 1. (55) 
Choose such that 

Vi + Zi 

xi cos 20 + ^ sin 20 = 0. (56) 

Replacing A, by SeA,S~^, we can assume that 

\xi\ < C. (57) 

We will show that l|44|, (gSj, l|l6|, (|56j, (|5Zll together imply ig^l. Actually, we 
only need l|46] | for f = 1, i.e., 

+ iii; + l/iZ; + l/,Zi| < C, V/ > 1. (58) 

Observe first that from l|44)l , l|45| l, l|57l l we get 

\h\ < 2C, (59) 
|yiZi|<l + 4Cl (60) 

Replacing if necessary all A, by 'A,, we can assume that 

lyil > Izil (61) 

From l|5Zll, l|59j, ll60j, dSD, we have 

xl + zl + tl<C5 = CsiQ. (62) 

From l l55ll , we then get 

max(|x,|,|y,|,|z,|,|f,|)<|yi| + C6. (63) 

In particular, 

ly,zi I < lyizil + dzil < C7 (64) 

and thus, from l|58ll , 

\xiXi + titi + yiz,| < C7 + C. (65) 
From | |45)| , | |59] | we also have 

+ hXi\ < 2C^ (66) 
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and therefore, using (|57|l , (|59|l , l l65|l , 

lyiz,l < C8(|x,| + 1). (67) 



If lyil < Cj", we conclude directly from l|63|l that < C2. Assume therefore 
that 1 1/1 1 is large. Then, from i&7[ we have 

|z,| < (68) 

lyil 

We have also, from | |63|| , lUSj, 

ly,l < lyil + Ce, (69) 
> - C. (70) 

Therefore, from (|44)l , 

|x,| (|x,| - C) < 1 + |y,z;| 

lyil + Ce 

< 1 + Cs^i^ (1 + |x,|) 

lyil 

< C9|X,|, 

which gives finally (|47t . □ 



A.2 Connectivity of the Elliptic Locus 

Recall that in the case of the full shift in N symbols, £ denotes the (open) subset 
of SL(2, M)'^ formed by the N-tuples which have an elliptic product. 

Proposition A.3. £ is connected. 

Let Rg e SL(2, R) denote the rotation by angle 6. The proof of connectivity 
of £ needs the following: 

Lemma A.4. Fix Bi, . . . , B„ e SL(2, R), and let 

F{d) = tr{BiReB2Re---B„Re) 
Then for every parameter 6 for which |F(0)| < 2 we have F'{d) + 0. 

Proof. This lemma is essentially proved in [2J. Complexification gives a rational 
function Q(z) such that Q(e"') - F{d) for real d. Moreover, Q(z) = P{z)/z'^ where 
P(z) is a polynomial of degree at most 2n. 
First assume that the matrices B, satisfy: 

BiRgB2Re ■ ■ ■ BnRe + ±id for all e R. (71) 

A topological argument then gives that the intersection of Q~^([-2, 2]) with 
the unit circle has at least 2n connected components - this is Lemma 10 
in [21 . On the other hand, Q restricted to is real-valued and thus each 
connected component of \ Q~^([-2, 2]) contains at least one zero of Q'(z) = 
(zP'(z) - «P(z))/z«+i. It follows that all the zeros of Q' are simple and contained 
in \ Q~^([-2, 2]). Moreover, Q~^([-2, 2]) consists of exactly In intervals in S^, 
each with length at least 4||Q'|Si||;;^ 

Now it follows by a perturbation argument that even if condition l(7T|l is not 
satisfied, all the zeros of Q' are simple and contained in \ Q~^((-2,2)). This 
concludes the proof of the lemma. □ 
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Proof of Proposition \A.3\ First notice that the set of elliptic matrices is connected, 
that is, the proposition is true for N - 1. 

Now let N >2. Take {A\, A^) in £, so some product Aj^ ■ ■ ■ Aj^^^ is elliptic. 
To prove the proposition, it suffices to find a path t e [0, 1] i-^ {Ai{t))i in £ 
starting from (A,) such that Af(l) is elliptic for some £. Let { be any of ji, ...,]„,. 
We can assume some /, is different from (, because otherwise there is nothing 
to prove. 

Take a path t e [0, 1] i-^ A({t) starting at A( and ending at some elliptic 
matrix. Let A,(f,0) be equal to RgA, if i + I, and A[(t,Q) = A({t). Also, 
let 7{t, 6) be the trace of Aj^{t, d) ■ • • Ay,„(f, d). Lemma E31 (together with the 
assumption that some /, is different from £) guarantees that % when |F| < 2. 
Therefore the differential equation jfF{t, d{t)) = with initial condition 0(0) = 
has a solution d{t) defined for t e [0, 1]. Consider the path t i-^ (A,(t)) where 
A,(f ) = A,(i, d{t)). The path is contained in £ because the trace of Aj^ (f ) ■ ■ ■ Ay,„ (t) 
is constant; also, Affl) is elliptic. So we are done. □ 

References 

[1] L. Arnold. Random dynamical systems. Springer Monographs in Mathemat- 
ics. Springer- Verlag, Berlin, 1998. 

[2] A. Avila and J. Bochi. A formula with some applications to the theory of 
Lyapimov exponents. Israel }. Math., 131:125-137,2002. 

[3] J. Bochnak, M. Coste, and M.-F. Roy. Real algebraic geometry, volume 36 of 
Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics 
and Related Areas (3)]. Springer- Verlag, Berlin, 1998. Translated from the 
1987 French original. Revised by the authors. 

[4] C. Bonatti, X. Gomez-Mont, and M. Viana. Genericite d'exposants de 
Lyapimov non-nuls pour des produits deterministes de matrices. Ann. 
Inst. H. Poincare Anal. Non Lineaire, 20(4)579-624, 2003. 

[5] C. Bonatti and M. Viana. Lyapunov exponents with multiplicity 1 for deter- 
ministic products of matrices. Ergodic Theory Dynam. Systems, 24(5):1295- 
1330, 2004. 

[6] J. Bourgain. Green's function estimates for lattice Schrodinger operators and 
applications, volume 158 of Annals of Mathematics Studies. Princeton Uni- 
versity Press, Princeton, NJ, 2005. 

[7] D. Damanik. Lyapunov exponents and spectral analysis of ergodic 
Schrodinger operators: a survey of Kotani theory and its applications. 
In Spectral theory and mathematical physics: a Festschrift in honor of Barry Si- 
mon's 60th birthday, volume 76 of Proc. Sympos. Pure Math., pages 539-563. 
Amer. Math. Soc, Providence, Rl, 2007. 

[8] L. H. Eliasson. Linear quasi-periodic systems — reducibility and almost 
reducibility. In XlVth International Congress on Mathematical Physics, pages 
195-205. World Sci. Publ., Hackensack, NJ, 2005. 



63 



[9] H. Furstenberg. Noncommuting random products. Trans. Amer. Math. 
Soc, 108:377-428, 1963. 



[10] I. Y. Gol'dsheid and G. A. Margulis. Lyapunov exponents of a product of 
random matrices. Uspekhi Mat. Nauk, 44(5(269)):13-60, 1989. 

[11] Y. Guivarc'h and A. Raugi. Products of random matrices: convergence 
theorems. In Random matrices and their applications (Brunswick, Maine, 1984), 
volume 50 of Contemp. Math., pages 31-54. Amer. Math. Soc, Providence, 
RI, 1986. 

[12] J.-C. Yoccoz. Some questions and remarks about SL(2, R) cocycles. In 
Modem dynamical systems and applications, pages 447-458. Cambridge Univ. 
Press, Cambridge, 2004. 



Artur Avila (artur@math.sunysb.edu) 

CNRS UMR 7599, Laboratoire de Probabilites et Modeles aleatoires - Universite 
Pierre et Marie Curie-Boite courrier 188 - 75252 Paris Cedex 05, France. 
Current address: IMPA. Estrada Dona Castorina 110, Rio de Janeiro, 1146Q-2>1Q, 
Brazil. 

Jairo Bochi (jairo@mat.puc-rio.br) 

PUC-Rio, Departamento de Matematica. Rua Marques de Sao Vicente 225. Rio 
de Janeiro, 22453-900, Brazil. 

Jean-Christophe Yoccoz (jean-c.yoccoz@coUege-de-france.fr) 
College de France. 3, rue d'Ulm. 75005 Paris, France. 



64 



